<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">Invited Talk: From Infinite to Finite Traces and Back: Linear Temporal Logic in Sequential Decision Making</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Giuseppe</forename><surname>De Giacomo</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">University of Oxford</orgName>
								<address>
									<settlement>Oxford</settlement>
									<country key="GB">UK</country>
								</address>
							</affiliation>
							<affiliation key="aff1">
								<orgName type="institution">Sapienza University</orgName>
								<address>
									<settlement>Rome</settlement>
									<country key="IT">Italy</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Invited Talk: From Infinite to Finite Traces and Back: Linear Temporal Logic in Sequential Decision Making</title>
					</analytic>
					<monogr>
						<idno type="ISSN">1613-0073</idno>
					</monogr>
					<idno type="MD5">7E4062529C4502BEDE0F26D67D836E3E</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2025-04-23T18:49+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<textClass>
				<keywords>
					<term>Linear Temporal Logic</term>
					<term>Linear Temporal Logic on Finite Traces</term>
					<term>Reactive Synthesis</term>
					<term>Autonomous Decision Making</term>
				</keywords>
			</textClass>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Linear Temporal Logic (LTL) has a long history in CS and AI due to its ability to express sophisticated temporal properties over infinite traces. Recently, finite-trace variants of LTL, such as LTL on Finite Traces (LTLf) and Pure Past LTL (PPLTL), have gained popularity in AI, particularly in sequential decision-making tasks where an autonomous agent nominally loops through three finite phases: acquiring a goal, reasoning strategically to achieve it, and executing the resulting strategy (or plan). A key advantage of these finite-trace variants is their reducibility to equivalent regular automata, which can be determinized and transformed into two-player games on graphs. This gives them unprecedented computational effectiveness and scalability. Can these advantages be extended to infinite traces? In this talk, we provide a positive answer. By leveraging Manna and Pnueli's safety-progress hierarchy for LTL, we introduce infinite-trace extensions of LTLf and PPLTL that retain the full expressive power of LTL, while preserving the crucial feature that the game arena for strategy extraction can still be derived from deterministic finite automata.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body/>
		<back>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">His research activity concerns theoretical, methodological, and practical aspects in different areas of AI and CS, most prominently Knowledge Representation, Reasoning about Actions, Generalized Planning, Autonomous Agents, Reactive Synthesis and Verification, Service Composition, Business Process Modeling, and Data Management and Integration</title>
		<author>
			<persName><forename type="first">Author</forename><surname>Biography</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Giuseppe</forename><surname>De</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Giacomo</forename></persName>
		</author>
		<ptr target="https://www.cs.ox.ac.uk/people/giuseppe.degiacomo/" />
	</analytic>
	<monogr>
		<title level="m">yearly summer school ESSAI. Workshop on Symbolic and Neuro-Symbolic Architectures for Intelligent Robotics Technology (SYNERGY) co-located with the 21st International Conference on Principles of Knowledge Representation and Reasoning (KR2024)</title>
				<editor>
			<persName><forename type="first">Giacomo</forename><surname>De</surname></persName>
		</editor>
		<meeting><address><addrLine>Hanoi, Vietnam</addrLine></address></meeting>
		<imprint>
			<publisher>ACM Fellow</publisher>
			<date type="published" when="2014-11-02">2014. November 2-8, 2024. 0000-0001-9680-7658</date>
		</imprint>
		<respStmt>
			<orgName>and EurAI Fellow</orgName>
		</respStmt>
	</monogr>
	<note>He was the Program Chair of ECAI 2020. degiacomo@</note>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
