<?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">SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Julie</forename><surname>Cailler</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">University of Regensburg</orgName>
								<address>
									<settlement>Regensburg</settlement>
									<country key="DE">Germany</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Simon</forename><surname>Guilloud</surname></persName>
							<affiliation key="aff1">
								<orgName type="institution">EPFL</orgName>
								<address>
									<settlement>Lausanne</settlement>
									<country key="CH">Switzerland</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">SC-TPTP: An Extension of the TPTP Derivation Format for Sequent-Based Calculus</title>
					</analytic>
					<monogr>
						<idno type="ISSN">1613-0073</idno>
					</monogr>
					<idno type="MD5">786C0FC591A2A2CAB7BA2DAD3392DA41</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2025-04-23T19:18+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>TPTP</term>
					<term>Proof Format</term>
					<term>Automated Theorem Proving</term>
					<term>Interactive Theorem Proving</term>
				</keywords>
			</textClass>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Motivated by the transfer of proofs between proof systems, and in particular from first order automated theorem provers (ATPs) to interactive theorem provers (ITPs), we specify an extension of the TPTP derivation [1] text format to describe proofs in first-order logic: SC-TPTP. To avoid multiplication of standards, our proposed format over-specifies the TPTP derivation format by focusing on sequent formalisms. By doing so, it provides a high level of detail, is faithful to mathematical tradition, and cover multiple existing tools and in particular tableaux-based strategies. We make use of this format to allow the Lisa proof assistant <ref type="bibr" target="#b5">[2]</ref> to query the Goéland automated theorem prover [3], and implement a library of tools able to parse, print and check SC-TPTP proofs, export them into Coq files, and rebuild low-level proof steps from advanced ones.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">Introduction</head><p>Transfer of proofs between different proof systems to this day largely remains a challenge. While the relative consistency strength of the foundations of most tools is well known, practical translations presents a variety of technical difficulties. Indeed, not only the syntax of different systems can be very hard (when not impossible) to simulate (for example, 𝜆-abstractions used in type theory-based systems are difficult to represent and reason about in first-order systems, or an classical ATP and an intuitionistic ITP), but even proof systems with similar logical foundations can diverge significantly in terms of the kind and granularity of accepted proof steps. In practice, an ATP might use advanced proof steps such as Skolemization, superposition, hyperresolution, or congruence closure, which can be difficult (in terms of implementation and space-time complexity) to simulate with lower-level proof steps typically accepted by proof assistants. Finally, different tools may use different formats to export and store statements and proofs in the first place (e.g. TPTP <ref type="bibr" target="#b4">[1]</ref>, XML <ref type="bibr" target="#b7">[4]</ref>, LFSC <ref type="bibr" target="#b8">[5]</ref>, Lambdapi <ref type="bibr" target="#b9">[6]</ref> and other (tool-specific) formats), each requiring dedicated parsers and abstract syntax trees.</p><p>Hence, even when the foundations and proof steps are similar, if 𝑛 systems want to import proofs directly from each other, each is required to implement 𝑛 − 1 different import and proof transform algorithms, for a total of 𝑛(𝑛−1) implementations. With one common middle ground format, each system only needs to implement one import and one export algorithm from itself to the proof format, for a total of 2𝑛 implementations. On the other hand, as suggested above, unifying the syntax and proofs of arbitrarily many systems with unrelated foundations is overly ambitious and may not be practically feasible. A successful approach needs to convey the right level of abstraction, neither too specific nor too general.</p><p>This introduction may remind the reader of the famous xkcd comics "How Standards Proliferate" (Figure <ref type="figure" target="#fig_0">1</ref>). Since being counterproductive runs against our objective, we design a proof format as a super specification of the TPTP derivation format, which is already supported by a large collection of systems and tools. TPTP (Thousands of Problems for Theorem Provers) <ref type="bibr" target="#b10">[7]</ref> is a large library of problems for testing automated theorem provers. It is also a specification format <ref type="bibr" target="#b4">[1]</ref> for said problems and derivations, i.e., lists of formulas derived from the specification of the problem or from previously deduced ones. However, there is no standard specification of how formulas are derived.</p><p>Our motivation for the present proposal is to specifically increase interoperability between tools that use first-order logic. A key goal is to allow proof systems (in particular ITPs) to query ATPs on problems, and obtain proofs in a single format in return. Hence, the present work defines a specification over the existing TPTP format for sequent-calculus style proofs in first-order logic. We fix and specify a set of basic inference steps, as well as their parameters, semantics, and syntax, in the style of sequent calculus. We separate deduction steps in levels, from low-level, easy-to-verify standard steps of sequent calculus, to more complex and toolspecific steps, which ideally come with a procedure to transform them into low-level steps. We call the resulting standard SC-TPTP. By keeping as-is TPTP's directives for everything else, including formulas, existing TPTP parsers and printers can be readily used. Our objectives are:</p><p>• to allow proof systems (in particular ITPs) using first-order logic to query ATPs for first-order logic (in particular tableaux-based ATPs) on problems, and obtain proofs in a single format in return; • to provide a single translation exports from multiple systems with sequent calculus-like foundations to another proof system or format (for example Coq); • to offer transformation algorithms that simplify proofs with possibly complicated and higher level proof steps to proofs with only basic steps; • to allow answers of ATPs in competitions to be verified unambiguously (for problems in first-order logic).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Contributions</head><p>Our contributions in the present text are as follows:</p><p>• The development of a standard format, SC-TPTP, for sequent-based calculus, with a focus on tableaux-based ATP. • The implementation of this format into the Lisa proof assistant (import), and the Goéland ATP (export). In particular, this allows Lisa users to call Goéland as a (proof-producing) tactic. • The development of a publicly available library, providing tools to parse and print SC-TPTP proofs, check their validity in this format, transform proofs to eliminate high-level congruence closure steps, and export them into Coq.</p><p>This work is a proof of concept and a proposal to the community, that we hope can help connect various tools. We look forward to the community's input and feedback on how to adapt the features and design choices to be suitable for as many tools as possible.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Related Work</head><p>Beyond the TPTP format itself <ref type="bibr" target="#b4">[1]</ref> and its associated body of work, significant research efforts have been directed toward designing proof formats conducive to tool interoperability. Those efforts started by conducting various investigations in order to delineate the criteria for an ideal proof format, emphasizing the importance of ease of parsing while retaining human readability <ref type="bibr" target="#b11">[8,</ref><ref type="bibr" target="#b12">9]</ref>.</p><p>One of the original inspirations for designing a common format comes from the SAT community, which encountered notable success with the DRAT format <ref type="bibr" target="#b13">[10]</ref>. Work has also been done to provide a proof checker for this format <ref type="bibr" target="#b14">[11]</ref>.</p><p>In the realm of SMT solving, diverse proof formats have emerged, including LFSC <ref type="bibr" target="#b15">[12]</ref> used by CVC5 <ref type="bibr" target="#b16">[13]</ref> or the Z3 <ref type="bibr" target="#b17">[14]</ref> proof format <ref type="bibr" target="#b18">[15]</ref>, among others. While there is currently no universal proof format for SMT solvers, efforts are made toward this goal <ref type="bibr" target="#b19">[16,</ref><ref type="bibr" target="#b15">12,</ref><ref type="bibr" target="#b20">17]</ref>, resulting for instance in the Alethe <ref type="bibr" target="#b21">[18]</ref> proof format, employed by the VeriT solver <ref type="bibr" target="#b22">[19]</ref>.</p><p>Closer to our approach, and extension of the TPTP syntax to the connection calculus <ref type="bibr" target="#b23">[20]</ref> was implemented into the leanCoP <ref type="bibr" target="#b24">[21]</ref> and Connect++ <ref type="bibr" target="#b25">[22]</ref> provers. In the meantime, the Theory Extensible Sequent Calculus (TESC) format for First-Order ATPs <ref type="bibr" target="#b26">[23]</ref> offers a sequent-based proof format capable of compiling and verifying solutions from Vampire <ref type="bibr" target="#b27">[24]</ref> and E <ref type="bibr" target="#b28">[25]</ref> by combining TPTP problems with their respective TSTP solutions. Within the TPTP ecosystem, the GDV Verifier <ref type="bibr" target="#b29">[26]</ref> proof checker for CNF derivation in the TPTP format warrant mention.</p><p>Finally, our paper's overarching theme resides in the realm of proof interoperability, echoing the ethos of systems such as Dedukti and Lambdapi <ref type="bibr" target="#b9">[6]</ref>.</p><p>Organization In Section 2, we provide the necessary background on TPTP, tableaux rules, as well as one-sided and two-sided sequent calculi. We then introduce the proof steps of the SC-TPTP proof standard for (untyped) first order-logic in Section 3, together with their parameters, syntax, and semantic. In Section 4, we present a library of utilities to handle and verify proofs in SC-TPTP. In particular, we implement an export of SC-TPTP proofs to Coq, and a proof-producing egraph <ref type="bibr" target="#b30">[27]</ref> to produce detailed proofs corresponding to congruence closure steps. Finally, we describe Section 5, as a use case and proof of concept, how we made the Goéland ATP and the Lisa ITP support SC-TPTP, allowing for direct transfer of proofs from the first to the second.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">Context</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1.">TPTP &amp; TSTP</head><p>TPTP <ref type="bibr" target="#b10">[7]</ref> is the reference problem library in the field of automated reasoning. It is made of over 25000 problems (including over 7000 first-order (FOF category) problems), ranging from easy to open, that can be used for testing and evaluating ATPs. This library also provides standards for input and output for ATP systems, thanks to the TPTP logic language <ref type="bibr" target="#b4">[1]</ref>, that is used to specify logical decision problems in various logic ((typed) first-order, higher order, each with and without polymorphism, CNFs, ...). It is a well-adopted input format and benchmark, used for example in CASC, the CADE ATP System Competition.</p><p>Sibling to TPTP is the TSTP library, a collection of solutions (derivations, or proofs) produced by ATPs in response to TPTP problems. In derivations, formulas are annotated by an inference parameter, itself made of the name of the inference rule, its parameter, and its premises. However, inferences are not specified: every system can output its individual proof steps, which can be arbitrarily complex to reconstruct for a system with different or more basic deduction rules. As an extreme example, an ATP may output a proof step justified with "SMT solver said so", from which it would be very difficult to recover a posteriori a syntactically strict proof, such as a sequent calculus or natural deduction proof or a well-typed proof term. Even when systems output reasonable, low-level steps, there can be many inessential differences in the exact set of rules and their syntax.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2.">Sequent-Based Calculus</head><p>Sequent Calculus is a proof system for (classical) first-order logic (with equality), where statements are represented by sequents. A sequent is a pair of sets of formulas, typically written 𝑎 1 , ..., 𝑎 𝑛 ⊢ 𝑏 1 , ..., 𝑏 𝑛 whose intended semantics is (𝑎 1 ∧ ... ∧ 𝑎 𝑛 ) =⇒ (𝑏 1 ∨ ... ∨ 𝑏 𝑛 ).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>LK &amp; LJ</head><p>The original sequent calculus LK <ref type="bibr" target="#b31">[28]</ref> for classical logic, and its counterpart LJ <ref type="bibr" target="#b32">[29]</ref> for intuitionistic logic, are formals system designed to study natural deduction in first-order logic. Sequent calculus admits a subformula property, which gives it its high theoretical and practical relevance. In addition, this calculus also provides a naive (but very inefficient in practice) complete proof search procedure, on which are built more refined proof-search strategies such as the method of analytics tableaux.</p><p>Tableaux The tableaux method is a semi-decision procedure for first-order logic. A variety of ATPs are based on the (free-variable) tableaux method, such as Princess <ref type="bibr" target="#b33">[30]</ref>, Goéland <ref type="bibr">[3]</ref>, Zenon <ref type="bibr" target="#b34">[31]</ref>, ZenonModulo <ref type="bibr" target="#b35">[32]</ref>, LeanTAP <ref type="bibr" target="#b36">[33]</ref> and others. One of the advantages of this method is that it follows generally the proof steps of sequent calculus, making it suitable for the reconstruction of efficiently and independently verifiable proofs. The tableaux calculus consists of a set of (refutationally complete) inference rules, divided in four categories: 𝛼 rules (unary inferences), 𝛽 rules (binary inferences), 𝛾 rules (instantiation rules) and 𝛿 rules (Skolemization rules).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>GS3</head><p>The Gentzen-Schütte calculus (GS3) <ref type="bibr" target="#b37">[34]</ref> is a one-sided variant of sequent calculus where formulas are only allowed on the left side. The deduction rules are similar to those of the usual sequent calculus, but the right rules are replaced by left-negation rules. Except for equality, it is easy to observe that the three proof systems are equivalent, with GS3 as a middle ground. For equality reasoning, however, expressing the global closure substitution step using the equality substitution rules is non-trivial, and will be the topic of Section 4.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">SC-TPTP: Technical Description</head><p>We introduce the SC-TPTP format as an over-specification of the TPTP format <ref type="bibr" target="#b4">[1]</ref> for derivations, with two level of derivation steps. A derivation is a list of annotated formulas, which can be conjectures or axioms as in the specification of TPTP problems, or derived from previously annotated formulas via some inference rule and parameters. Formulas themselves are part of the FOFX grammar of TPTP (Figure <ref type="figure" target="#fig_1">2</ref>), which extends FOF by supporting notation for sequents. Until now, the FOFX format was defined but "not yet in use". Technically, TPTP does not allow free variables. However, they are an integral part of sequent calculus<ref type="foot" target="#foot_0">1</ref> , and the grammar supports free variables. [premises]).</p><p>In the original presentation of Gentzen, sequents' sides are formally lists of formulas, where order and number of duplicates are significant. This semantics requires additional structural rules for contraction and permutation of formulas. However, it is more convenient and efficient (in terms of proof size and number of rules) to consider them as sets. This is the semantic we chose for SC-TPTP. In particular, formulas in sequents can be duplicated, contracted, and reordered at will. This does not make proof checking more complex.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Premises</head><p>Rule Parameters hyp 0 Γ, 𝐴 ⊢ 𝐴, Δ i:Int: Index of 𝐴 on the left j:Int: Index of 𝐴 on the right leftHyp 0 Γ, 𝐴, ¬𝐴 ⊢ Δ i:Int: Index of 𝐴 on the left j:Int: Index of ¬𝐴 on the left.</p><formula xml:id="formula_0">leftWeaken 1 Γ ⊢ Δ Γ, 𝐴 ⊢ Δ i:Int: Index of 𝐴 on the left rightWeaken 1 Γ ⊢ Δ Γ ⊢ 𝐴, Δ i:Int: Index of 𝐴 on the right cut 2 Γ ⊢ 𝐴, Δ Σ, 𝐴 ⊢ Π Γ, Σ ⊢ Δ, Π</formula><p>i:Int: Index of the cut formula on the right of the first premise Table <ref type="table">1</ref> Level 1 rules of SC-TPTP, for one-sided and two-sided sequent calculus -structural rules.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name Premises</head><p>Rule Parameters </p><formula xml:id="formula_1">leftAnd 1 Γ, 𝐴, 𝐵 ⊢ Δ Γ, 𝐴 ∧ 𝐵 ⊢ Δ i:Int: Index of 𝐴 ∧ 𝐵 on the left leftOr 2 Γ, 𝐴 ⊢ Δ Σ, 𝐵 ⊢ Π Γ, Σ, 𝐴 ∨ 𝐵 ⊢ Δ, Π i:Int: Index of 𝐴 ∨ 𝐵 on the left leftImp1 2 Γ ⊢ 𝐴, Δ Σ, 𝐵 ⊢ Π Γ, Σ, 𝐴 ⇒ 𝐵 ⊢ Δ, Π i:Int: Index of 𝐴 ⇒ 𝐵 on the left leftImp2 2 Γ, ¬𝐴 ⊢ Δ Σ, 𝐵 ⊢ Π Γ, Σ, 𝐴 ⇒ 𝐵 ⊢ Δ, Π i:Int: Index of 𝐴 ⇒ 𝐵 on the left leftIff 1 Γ, 𝐴 ⇒ 𝐵, 𝐵 ⇒ 𝐴 ⊢ Δ Γ, 𝐴 ⇔ 𝐵 ⊢ Δ i:Int: Index of 𝐴 ⇔ 𝐵 on the left leftNot 1 Γ ⊢ 𝐴, Δ Γ,</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Table 2</head><p>Level 1 rules of SC-TPTP, for one-sided and two-sided sequent calculus -left introduction rules.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1.">Derivations</head><p>Each step of the derivation is written as an annotated statement of the form fof(name,role,statement,annotation), in which:</p><p>• name is an integer or an alphanumeric identifier starting with a lowercase letter. It is used to be referred to by other steps of the derivation. • role is either "axiom", "conjecture" or "plain". An "axiom" denotes an accepted formula, while a "conjecture" holds for the statement the derivation is supposed to prove, but does not play a logical role. A conjecture should always contain the same formula as the last derived formula in the proof. The TPTP syntax does not impose specific user semantics</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name Premises</head><p>Rule Parameters to the "plain" role, and thus we use it to denote inferred steps. • statement can be either of a sequent or a formula. Their syntax can be found in https: //tptp.org/TPTP/SyntaxBNF.html. For SC-TPTP, a sequent statement is made of two sets of formulas, while a formula statement is understood as standing for the sequent with an empty left-hand side and whose right-hand side contains exactly this formula. • annotation are used to give additional information to the system. If the role of the statement is "axiom" or "conjecture", the annotation has no specific requirement in our format. For "assumption" and "plain" statements, the annotation must be of the form inference(stepName, [status(thm), p 1 , ..., p 𝑛 ], [r 1 , ..., r 𝑛 ]), in which:</p><formula xml:id="formula_2">rightAnd 2 Γ ⊢ 𝐴, Δ Σ ⊢ 𝐵, Π Γ, Σ ⊢ 𝐴 ∧ 𝐵, Δ, Π i:Int: Index of 𝐴 ∧ 𝐵 on the right rightOr 1 Γ ⊢ 𝐴, 𝐵, Δ Γ ⊢ 𝐴 ∨ 𝐵, Δ i:Int: Index of 𝐴 ∨ 𝐵 on the right rightImp 1 Γ, 𝐴 ⊢ 𝐵, Δ Γ ⊢ 𝐴 ⇒ 𝐵, Δ i:Int: Index of 𝐴 ⇒ 𝐵 on the right rightIff 2 Γ ⊢ 𝐴 ⇒ 𝐵, Δ Σ ⊢ 𝐵 ⇒ 𝐴, Π Γ, Σ ⊢ 𝐴 ⇔ 𝐵, Δ, Π i:Int: Index of 𝐴 ⇔ 𝐵 on the right rightNot 1 Γ, 𝐴 ⊢ Δ Γ ⊢ ¬𝐴, Δ i:Int: Index of ¬𝐴 on the right rightEx 1 Γ, 𝐴[𝑥 := 𝑡] ⊢ Δ Γ,</formula><p>-stepName is one of the entry listed in Table <ref type="table">1</ref>-Table <ref type="table">6</ref>.</p><p>status(thm) indicates the status of the formula (e.g., a consequence of the premise, equisatisfiable with regard to the previous step, a negated conjecture, etc.) following the SZS ontologies <ref type="bibr" target="#b39">[36]</ref>. In SC-TPTP, all steps are deductive inference and hence we only use the thm status. -The elements p 𝑖 's within the parameter list vary in number and shape based on the proof step (indexes, variables, (first-order) terms ($fot), etc). They are described in the 4 th column of Table <ref type="table">1</ref>-Table <ref type="table">6</ref> and typically indicate how the step is constructed, thus making its correctness easily verifiable, without requiring inference. -The elements r 𝑖 's in the premises list point to the premises of the deduction step.</p><p>Their number varies between 0 and 2, depending on the proof step, and are referenced in the 2 nd column of Table <ref type="table">1</ref>-Table <ref type="table">6</ref>. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name Premises</head><p>Rule Parameters </p><formula xml:id="formula_3">leftNotAnd 2 Γ, ¬𝐴 ⊢ Δ Σ, ¬𝐵 ⊢ Π Γ, Σ, ¬(𝐴 ∧ 𝐵) ⊢ Δ, Π i:Int: Index of ¬(𝐴 ∧ 𝐵) on the left leftNotOr 1 Γ, ¬𝐴, ¬𝐵 ⊢ Δ Γ, ¬(𝐴 ∨ 𝐵) ⊢ Δ i:Int: Index of ¬(𝐴 ∨ 𝐵) on the left leftNotImp 1 Γ, 𝐴, ¬𝐵 ⊢ Δ Γ, ¬(𝐴 ⇒ 𝐵) ⊢ Δ i:Int: Index of ¬(𝐴 ⇒ 𝐵) on the left leftNotIff 2 Γ, ¬(𝐴 ⇒ 𝐵) ⊢ Δ Σ, ¬(𝐵 ⇒ 𝐴) ⊢ Π Γ, Σ, ¬(𝐴 ⇔ 𝐵) ⊢ Δ, Π i:Int: Index of ¬(𝐴 ⇔ 𝐵) on the left leftNotNot 1 Γ, 𝐴 ⊢ Δ Γ, ¬¬𝐴 ⊢ Δ i:Int: Index of ¬¬𝐴 on the left</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Table 4</head><p>Level 1 rules of SC-TPTP, for one-sided and two-sided sequent calculus -left not introduction rules. These rules are equivalent to the right rules of Table <ref type="table" target="#tab_0">3</ref>, but more directly match tableaux reasonning. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Table 5</head><p>Level 1 rules of SC-TPTP, for one-sided and two-sided sequent calculus -equality reasoning.</p><p>Example 3.2. SC-TPTP proof of the drinker paradox <ref type="bibr" target="#b40">[37]</ref>. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2.">Level 1 Deduction Steps</head><p>We define three levels for deduction steps. Level 1 steps are exactly the 30 steps represented in Table <ref type="table">1</ref> to Table <ref type="table">5</ref>. In this setup, "on the left/right" refers to the left and the right of the conclusion. Those rules are complete for first order logic with equality, and their correctness is simple to check. As they represents low-level proof steps they should also be straightforward to import into any proof system strong enough to accommodate first order logic. They encompass both the traditional two-sided sequent calculus rules, with antecedents and succedants, as well as the rules for one-sided sequent calculus typically used for tableaux theorem proving. As such, the system is not minimal. Table <ref type="table">1</ref> presents the first group of rules (hyp, leftHyp, leftWeaken, rightWeaken, cut), also called structural rules. The next group of 8 rules introduced in Table <ref type="table">2</ref> is composed by left introduction rules, all of them describing a specific way a symbol can be introduced. The subsequent group in Table <ref type="table" target="#tab_0">3</ref> encompass right introduction rules, dual to the left rules. Then follow left not introduction rules in Table <ref type="table">4</ref>, which are essentially equivalent to the right introduction rules, but useful for tableaux-style proofs. Finally, rightRefl, leftSubst and rightSubst of Table <ref type="table">5</ref> support equality reasoning.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Parameters and steps correctness</head><p>In an SC-TPTP derivation, inferences with level 1 steps come with a set of parameters that makes verification straightforward and more efficient, without requiring inference. For most proof steps, the parameters are only indexes, pointing to the position of the formula targeted by the proof step. For example, consider a derivation with the rightAnd rule:</p><formula xml:id="formula_4">fof(ax1, axiom, [] --&gt; [a]) fof(ax2, axiom, [] --&gt; [b]) fof(s1, plain, [] --&gt; [a &amp; b], inference(rightAnd, [status(thm), 0], [ax1, ax2]))</formula><p>The step s1 is inferred using the rule rightAnd. The index 0 in <ref type="bibr">[0]</ref> indicates that the deduced conjunction is the first formula (on the right-hand side of the conclusion sequent), that is a &amp; b. This then indicates that a is a formula on the right of the first premise (ax1) and b a formula on the right of the second premise (ax2). In the general case, let Γ 1 ⊢ Δ 1 , Γ 2 ⊢ Δ 2 and Γ 3 ⊢ Δ 3 be the sequents of ax1, ax2 and s1. To verify that the step is correctly applied, we simply have to check the following conditions:</p><formula xml:id="formula_5">Γ 3 == Γ 1 ∪ Γ 2 {a} ∪ Δ 3 == {a &amp; b} ∪ Δ 1 {b} ∪ Δ 3 == {a &amp; b} ∪ Δ 2</formula><p>Where == is equality on sets. Note that the Δ's may contain additional occurrences of a, b and a &amp; b, in which case the step is still valid. All left, right and leftNot propositional steps, as well as rightRefl and all structural steps but cut work the same way. Note that using hash sets, these tests can be done in time linear in the size of the sequents.</p><p>Ex and All steps take an additional argument, denoting which subterm or variable is being quantified. Consider:</p><formula xml:id="formula_6">fof(s1,plain, [] --&gt; [(f(X) = f(X))], inference(rightRefl, [status(thm), 0], [])) fof(s2,plain, [] --&gt; [?[Y]: (f(X) = Y)], inference(rightEx, [status(thm), 0, $fot(f(X))], [s1])) fof(s3,plain, [] --&gt; [![X]: (?[Y]: (f(X) = Y))], inference(rightAll, [status(thm), 0, $fot(X)], [s1]))</formula><p>For s2, the parameter 0 indicates that the first formula in the right of the conclusion has been quantified, which is ?[Y]: (f(X) = Y). Again in a more general case with arbitrary contexts, let Γ 1 ⊢ Δ 1 , Γ 2 ⊢ Δ 2 and Γ 3 ⊢ Δ 3 be the sequents of s1, s2 and s3. Now, to check the correctness of s2, we must verify:</p><formula xml:id="formula_7">Γ 1 == Γ 2 {(f(X) = Y)[Y := f(X)]} ∪ Δ 2 == {?[Y]: (f(X) = Y)} ∪ Δ 1</formula><p>Where 𝜑[𝑋 := 𝑡] denotes the (capture-avoiding) substitution of 𝑋 by 𝑡 in 𝜑. Note that the equality has to be performed modulo alpha-equivalence. This can be done naively in time 𝒪(𝑛 2 ), but also efficiently either by using some hash function that is congruent with respect to alpha-equivalence, such as in <ref type="bibr" target="#b41">[38]</ref>, or more simply by computing a locally nameless normal form for formulas.</p><p>For step s3, the same checks need to be done, but additionally, it must be verified that the quantified variable 𝑋 is not free in the resulting sequent.</p><p>The Cut step is slightly different: because its main formula does not appear in the conclusion, the index indicates instead the position cut formula in the right-hand side of the first premise (this is arbitrary; we could have pointed instead to the cut formula in the left-hand side of the second premise).</p><p>Finally, the leftSubst and rightSubst rules are a bit more complex. Consider for example the following derivation:</p><formula xml:id="formula_8">fof(a1, axiom, [P(f(a))] --&gt; []) fof(s1,plain, [P(g(b)), (f(a) = g(b))] --&gt; [], inference<label>(leftSubst, [status(thm), 1, $fof(P</label></formula><formula xml:id="formula_9">(Z)), $fot(Z)), [s1]))</formula><p>The parameter 1 points to the equality f(a) = g(b). The second and third parameters explain how the substitution is carried, so for general sequents Δ 1 and Δ 2 as above, the check is:</p><formula xml:id="formula_10">{P(Z)[Z:=g(b)], f(a) = g(b)} ∪ Δ 1 == {P(Z)[Z:=g(a)]} ∪ Δ 2</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.3.">Level 2 Deduction Steps</head><p>Unlike in level 1, level 2 steps are not entirely fixed and are expected to expand over time. They contain more advanced proof steps, which may be more difficult to verify, but for which there should be an available and implemented algorithm eliminating them from a proof. This mechanism allows Level 1 proofs to be rebuildable from a Level 2 proof. We expect that proofs relying on level 2 proof steps will be common in practice: each tool will keep those they accept natively (or can import easily), and eliminate steps they do not support. At present time, we have implemented three level 2 steps, which were useful to our implementation: left and right simultaneous substitution of equal terms, and congruence closure. These and their parameters are shown in Table <ref type="table">6</ref>. Another example of a level 2 candidate (not implemented) is an NNF step, which allows deduce a sequent from a premise whose formulas are equivalent, modulo negation normal form. Simultaneous substitutions are fairly simple. A simultaneous substitution of 𝑛 formulas can always be unfolded into 𝑛 application of leftSubst or rightSubst. Congruence closure is</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Rule name</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Premises</head><p>Rule Parameters</p><formula xml:id="formula_11">NNF 1 Γ ⊢ Δ Γ ′ ⊢ Δ ′</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>No parameters</head><p>The premise and conclusion are equal up to negation normal form</p><formula xml:id="formula_12">congruence 0 Γ, 𝑃 (𝑢) ⊢ 𝑃 (𝑡), Δ</formula><p>No parameter Γ contains a set of equalities such that 𝑡 and 𝑢 are congruent (actually more general, see bellow)</p><formula xml:id="formula_13">rightSubstMulti 1 Γ ⊢ 𝑃 (𝑡 1 , ..., 𝑡 𝑛 ), Δ Γ ⊢ 𝑃 (𝑢 1 , ..., 𝑢 𝑛 ), Δ</formula><p>[i 1 , ..., i 𝑛 :Int]: Index of 𝑡 𝑗 = 𝑢 𝑗 on the left P(Z 1 , ..., Z 𝑛 ):Term: Shape of the formula on the right Z 1 , ..., Z 𝑛 :Int]: variables indicating where to substitute</p><formula xml:id="formula_14">leftSubstMulti 1 Γ, 𝑃 (𝑡 1 , ..., 𝑡 𝑛 ) ⊢ Δ Γ, 𝑃 (𝑢 1 , ..., 𝑢 𝑛 ) ⊢ Δ i 1 , .</formula><p>.., i 𝑛 :Int: Index of 𝑡 𝑗 = 𝑢 𝑗 on the left P(Z 1 , ..., Z 𝑛 ):Term: Shape of the formula on the left Z 1 , ..., Z 𝑛 :Int]: variables indicating where to substitute</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Table 6</head><p>Level 2 rules of SC-TPTP, for one-sided and two-sided sequent calculus. more technical. A congruence step for a sequent Γ ⊢ Δ is correct if one of the following cases hold, given all the formulas of the form 𝑠 = 𝑡 in Γ:</p><p>1. There are two formulas 𝑃 (𝑎 1 , ..., 𝑎 𝑛 ) ∈ Γ and 𝑃 (𝑏 1 , ..., 𝑏 𝑛 ) ∈ Δ such that for all 𝑖, 𝑎 𝑖 and 𝑏 𝑖 are congruent (hyp case). 2. There are two formulas 𝑃 (𝑎 1 , ..., 𝑎 𝑛 ) ∈ Γ and !𝑃 (𝑏 1 , ..., 𝑏 𝑛 ) ∈ Γ such that for all 𝑖, 𝑎 𝑖 and 𝑏 𝑖 are congruent (leftHyp case). 3. There is a formula 𝑎 = 𝑏 ∈ Δ such that 𝑎 and 𝑏 are congruent (rightRefl case). This was immediately useful to us because Goéland uses Rigid E-Unification <ref type="bibr" target="#b42">[39,</ref><ref type="bibr" target="#b43">40]</ref> to close branches, which becomes a congruence-like step at proof reconstruction. We implemented a method to eliminate such congruence steps in SC-TPTP proofs using e-graphs, as explained in Section 4.2.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">A Library of Utilities for SC-TPTP</head><p>To support the SC-TPTP format, we started the development of a library of tools and utilities to parse, print, verify, and transform SC-TPTP proofs. We chose Scala to implement it because it is a high-level language adapted to the task, it is the language of Lisa and Princess (which we plan to support in the future), and there already exists a complete TPTP parser in Scala, thanks to Alexander Steen<ref type="foot" target="#foot_1">2</ref> . This library of tools is available at https://github.com/SC-TPTP/sc-tptp.</p><p>The library contains the syntactic definition of first-order logic, sequents, and deduction steps from Table <ref type="table">1</ref> to Table <ref type="table">6</ref>. It also contains a parser (based on the aforementioned one) for SC-TPTP files, as well as a printer and a proof checker, which report incorrect steps. In addition, the library also contains a printer exporting SC-TPTP proofs to Coq proofs. Finally, it contains a tool to eliminate level 2 steps (in particular congruence).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1.">Proof Export to Coq</head><p>The translation of SC-TPTP proofs to Coq proofs is relatively straightforward, as each sequent calculus step can be translated into a Coq lemma. Our translation relies on a one-to-one mapping between SC-TPTP rules and Coq lemmas, as exemplified below: Lemma rightAnd : forall P Q : Prop, ( P) → (Q) → (P ∧ Q).</p><p>Proof. intros P Q H. split. auto. auto. Qed.</p><p>Translation of rules that generate one conclusion is pretty direct. However, as Coq is based on intuitionistic logic, it only allows the conclusion to have at most one element. Consequently, rules that create two formulas on the right of the sequent must be rearranged to work with the hypothesis, as in the following example:  This lemma negates the formula, which subsequently allows us to introduce it and generate multiple formulas within the hypothesis. In order to make use of those rules, we need to use apply on the corresponding hypothesis before applying right rules, and to end with intro. For instance, the sequent system right or rule would generate P, Q in the conclusion of the sequent. Our Coq rule enables that by keeping ¬P and ¬Q as hypotheses. As such, when needing P or Q, it suffices to apply ¬P or ¬Q and then proceed normally.</p><p>Moreover, left rules require an additional mechanism to be translated into Coq. Indeed, in Coq, two things can be achieved thanks to a formula A -&gt; B in the hypothesis: either we have B in the conclusion and we can generate A in the conclusion, or we have A as a hypothesis and we can generate B in the hypothesis. However, as our proof is built on an abductive way, we want to obtain A in hypothesis from a hypothesis B. In order to do that, complementarily to the rule itself, we need to define additional lemmas that "invert" the terms in the proof. We thus need to consider a proof with "holes", and wait for Coq to fill them.</p><p>Let us illustrate it with the left implies rule. The sequent rule states that from two premises (one with ¬P and the other one with Q as hypothesis), we can infer P -&gt; Q as a hypothesis. However, in our proof, we have P -&gt; Q, and so we are not able to deduce anything. Luckily, we can define a lemma that inverts the rule in order to make it applicable with the conclusion P− &gt; Q, leaving a hole in the hypothesis, which we will have to prove later by providing a witness for ¬P and Q. Those inversion steps are suffixed with _s.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2.">Unfolding Congruence Steps</head><p>As motivated in Section 3.3, to have congruence as a level 2 step, we implemented an algorithm unfolding congruence steps into simpler substitution steps. Our approach is based on computing the congruence closure of all subterms of all atomic and negated atomic formulas in the sequent under the equality given left of a sequent. The congruence closure is computed using an e-graph, a dedicated data structure used in automated theorem provers and program optimization. Our implementation of egraph is in particular inspired by <ref type="bibr" target="#b30">[27]</ref> and <ref type="bibr" target="#b44">[41]</ref>. An e-graph is built on top of a Union-Find data structure, which maintains an equivalence class of terms under a given set of equality (which in an e-graph are either the input equalities or equalities that follow from congruence). To produce SC-TPTP proofs, our Union-Find data structure is equipped with an explain method, as in <ref type="bibr" target="#b44">[41]</ref>, which when prompted to explain 𝑎 = 𝑐 outputs a path (𝑎, 𝑏 1 ), (𝑏 1 , 𝑏 2 ), ..., (𝑏 𝑛 , 𝑐) of equalities. We also record whether an edge comes from an external equality or is a congruence. Congruence edges are then recursively justified by the explain method.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>SC-TPTP SC-TPTP Utils</head><note type="other">Goéland Lisa Coq Proof Assistant</note><p>Example 4.6. Consider the following sequent, justified by a congruence step:</p><formula xml:id="formula_15">(𝑎 = 𝑏, 𝑏 = 𝑐, 𝑃 (𝑓 (𝑎))) ⊢ ¬𝑃 (𝑓 (𝑐))</formula><p>The explanation of 𝑓 (𝑎) = 𝑓 (𝑐) is simply congruence(𝑓 (𝑎), 𝑓 (𝑐)), and recursively the explanation of 𝑎 = 𝑐 is external(𝑎, 𝑏), external(𝑏, 𝑐). For any two congruent terms, the proof of equality is produced with a constant number of steps for each edge in the path between the two terms.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.">Interoperability &amp; Related Tools</head><p>This section introduces various tools able to deal with the SC-TPTP format. This format is currently used by the Lisa proof assistant and the Goéland automated theorem prover, as an export format as well as a means of communication between the two tools. A big picture of the SC-TPTP format use case is available in Figure <ref type="figure" target="#fig_10">3</ref>.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.1.">Goéland</head><p>Goéland <ref type="bibr">[3,</ref><ref type="bibr" target="#b45">42]</ref> is an automated theorem prover for first-order logic with equality. It relies on a concurrent proof-search procedure based on the method of free-variable analytics tableaux that allows it to perform a fair branch exploration. The prover is also able to deal with axiomatisable theories thanks to a module of deduction modulo theory <ref type="bibr" target="#b46">[43]</ref>, to deal with polymorphic types, and to produce machine-checkable proofs in Coq, Lambdapi and Lisa.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.2.">Lisa</head><p>Lisa <ref type="bibr" target="#b5">[2]</ref> is a proof assistant based on first-order logic, with set-theoretic foundations. Its proof system is inspired by sequent calculus, with additional built-in proof steps to allow for a more efficient representation of typical transformation, such as the substitution of equivalent formulas, simultaneous substitution, quantified substitution, and transformation modulo orthologic <ref type="bibr" target="#b47">[44,</ref><ref type="bibr" target="#b48">45]</ref>. All the proof steps from Table <ref type="table">1</ref> to Table <ref type="table">5</ref> are readily convertible to Lisa's Kernel steps.</p><p>We implemented a printer, that exports queries about a conjectured sequent as a SC-TPTP problem file (but really a TPTP file, since it contains no proof), and a parser for SC-TPTP proofs directly to Lisa's Kernel proofs. This allowed us to implement a proof tactic in the user interface, directly using Goéland to justify steps prompted by a Lisa user, as in the next example. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.">Conclusion</head><p>Our goal with SC-TPTP is to provide a common format to allow sequent-based tools to communicate and exchange proofs, but the adoption of such a format entirely relies on the involvement of the community. In order to increase its potential user base, we plan to expand this format in multiple directions.</p><p>The first one will be to increase the number of tools able to deal with this format, starting with tableau-based theorem provers such as Princess <ref type="bibr" target="#b49">[46]</ref> or Zenon <ref type="bibr" target="#b34">[31,</ref><ref type="bibr" target="#b35">32]</ref>. We also want to support the Connection Calculus <ref type="bibr" target="#b50">[47,</ref><ref type="bibr" target="#b51">48]</ref>, related to Tableaux and used by the Connect++ ATP <ref type="bibr" target="#b25">[22]</ref> and unify with existing work to export proofs from connection calculi to TPTP. Longer term, we are interested in generalizing our tool to resolution, but this requires additional steps in order to make resolution proofs readily machine-checkable.</p><p>Our proof system can be expanded in many ways, which we hope to explore in the future. An important extension would be the support for typed first order logic. In order to do this, our format needs to be extended to fit with TFF <ref type="bibr" target="#b52">[49]</ref>. The addition of theory reasoning is also of interest. Theory rules should be possible to add as high-level proof steps, that could be either exported as-is in a proof assistant (if this later is able to deal with the theory), or unfolded in the same way as equality reasoning. Deskolemization <ref type="bibr" target="#b53">[50,</ref><ref type="bibr" target="#b54">51]</ref> is also a strong candidate step. We plan to extend our proof-producing module to export proofs to other proof assistants, such as Lambdapi <ref type="bibr" target="#b9">[6]</ref>, Isabelle <ref type="bibr" target="#b55">[52]</ref> or Lean <ref type="bibr" target="#b56">[53]</ref>.</p><p>While developping SC-TPTP, we have also encountered limitations within the TPTP syntax. As part of our commitment to continuous improvement, we are eager to offer suggestions for refinement. These suggestions may include introducing an exists unique quantifier, permitting 𝑛-ary conjunctions and disjunctions, or proposing a specialized character for expressing identifiers in TPTP files, allowing to bind and reuse formulas (and other syntactic expressions). By addressing these limitations, we aim to fortify the foundation of our framework for the collective benefit of the community.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head>Figure 1 :</head><label>1</label><figDesc>Figure 1: Standards (xkcd -https://xkcd.com/927/). Licensed under CC BY-NC 2.5 License (https: //creativecommons.org/licenses/by-nc/2.5/)</figDesc><graphic coords="2,185.14,84.19,225.00,127.35" type="bitmap" /></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head>Figure 2 :</head><label>2</label><figDesc>Figure 2: Main elements of the SC-TPTP syntax. logic_formula is the FOF syntax for logical formulas. For SC-TPTP derivations, annotations are of the form inference(rule, [parameters],</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_2"><head></head><label></label><figDesc>¬𝐴 ⊢ Δ i:Int: Index of ¬𝐴 on the left leftEx 1 Γ, 𝐴 ⊢ Δ Γ, ∃𝑥.𝐴 ⊢ Δ i:Int: Index of ∃𝑥.𝐴 on the left y:Var: Variable in place of 𝑥 in the premise leftAll 1 Γ, 𝐴[𝑥 := 𝑡] ⊢ Δ Γ, ∀𝑥.𝐴 ⊢ Δ i:Int: Index of ∀𝑥.𝐴 on the left t:Term: Term in place of 𝑥 in the premise</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_3"><head>Example 3 . 1 .</head><label>31</label><figDesc>The following example illustrates a valid SC-TPTP derivation.fof(c, conjecture, [![X]: P(X)] --&gt; [P(A) &amp; P(B)]). fof(s1, assumption, [P(A)] --&gt; [P(A)], inference(hyp, [status(thm), 0, 0], [])). fof(s2, plain, [![X]: P(X)] --&gt; [P(A)],inference(leftAll, [status(thm), 0, $fot(A)], [s1])). fof(s3, assumption, [P(B)] --&gt; [P(B)], inference(hyp, [status(thm), 0, 0], [])). fof(s4,plain, [![X]: P(X)] --&gt; [P(B)], inference(leftAll, [status(thm), 0, $fot(B)], [s3])). fof(s5,plain, [![X]: P(X)] --&gt; [P(A) &amp; P(B)], inference(rightAnd, [status(thm), 0], [s2, s4])).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_4"><head>leftNotEx 1 Γ</head><label>1</label><figDesc>, ¬𝐴[𝑥 := 𝑡] ⊢ Δ Γ, ¬∃𝑥.𝐴 ⊢ Δ i:Int: Index of ¬∃𝑥.𝐴 on the right t:Term: Term in place of 𝑥 in the premise leftNotAll 1 Γ, ¬𝐴 ⊢ Δ Γ, ¬∀𝑥.𝐴 ⊢ Δ i:Int: Index of ¬∀𝑥.𝐴 on the right y:Var: Variable in place of 𝑥 in the premise</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_5"><head>Premises Rule Parameters rightRefl 0 Γ</head><label>0</label><figDesc>⊢ 𝑡 = 𝑡, Δ i:Int: Index of 𝑡 = 𝑡 on the right. rightSubst 1 Γ, 𝑡 = 𝑢 ⊢ 𝑃 (𝑡), Δ Γ, 𝑡 = 𝑢 ⊢ 𝑃 (𝑢), Δ i:Int: Index of 𝑡 = 𝑢 on the left P(Z):Var: Shape of the predicate on the right Z:Var: unifiable sub-term in the predicate leftSubst 1 Γ, 𝑡 = 𝑢, 𝑃 (𝑡) ⊢ Δ Γ, 𝑡 = 𝑢, 𝑃 (𝑢) ⊢ Δ i:Int: Index of 𝑡 = 𝑢 on the left P(Z):Term: Shape of the predicate on the left Z:Var: variable indicating where to substitute</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_6"><head></head><label></label><figDesc>fof(c_drinkers_p, conjecture, (? [X] : d(X) =&gt; (! [Y] : d(Y)))). fof(f8, assumption, [~(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(d(X_0) =&gt; (! [Y] : d(Y))), d(X_0), ~(! [Y] : d(Y)), ~d(Sko_0), ~(d(Sko_0) =&gt; (! [Y] : d(Y))), d(Sko_0)] --&gt; [], inference(leftHyp, [status(thm), 6, 4], [])). fof(f7, plain, [~(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(d(X_0) =&gt; (! [Y] : d(Y))), d(X_0), ~(! [Y] : d(Y)), ~d(Sko_0), ~(d(Sko_0) =&gt; (! [Y] : d(Y)))] --&gt; [], inference(leftNotImp, [status(thm), 5], [f8])). fof(f6, plain, [~(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(d(X_0) =&gt; (! [Y] : d(Y))), d(X_0), ~(! [Y] : d(Y)), ~d(Sko_0)] --&gt; [], inference(leftNotEx, [status(thm), 0, $fot(Sko_0)], [f7])). fof(f5, plain, [ ~(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(d(X_0) =&gt; (! [Y] : d(Y))), d(X_0), ~(! [Y] : d(Y))] --&gt; [], inference(leftNotForall, [status(thm), 3, $fot(Sko_0)], [f6])). fof(f4, plain, [~(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(d(X_0) =&gt; (! [Y] : d(Y)))] --&gt; [], inference(leftNotImp, [status(thm), 1], [f5])). fof(f3, plain, [~(? [X] : d(X) =&gt; (! [Y] : d(Y)))] --&gt; [], inference(leftNotEx, [status(thm), 0, $fot(X_0)], [f4])).fof(f2, assumption, [(? [X] : d(X) =&gt; (! [Y] : d(Y)))] --&gt; [(? [X] : d(X) =&gt; (! [Y] : d(Y)))], inference(hyp, [status(thm), 0, 0], [])). fof(f1, plain, [] --&gt; [(? [X] : d(X) =&gt; (! [Y] : d(Y))), ~(? [X] : d(X) =&gt; (! [Y] : d(Y)))], inference(rightNot, [status(thm), 1], [f2])). fof(f0, plain, [] --&gt; [(? [X] : d(X) =&gt; (! [Y] : d(Y)))], inference(cut, [status(thm), 0], [f1, f3])).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_7"><head>Example 4 . 1 .</head><label>41</label><figDesc>Translation of rightAnd in Coq.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_8"><head>Example 4 . 2 .</head><label>42</label><figDesc>Translation of rightOr in Coq.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_9"><head></head><label></label><figDesc>Lemma rightOr : forall P Q : Prop, ∼(∼P ∧ ∼Q) → (P ∨ Q).Proof. intros P Q H. apply NNPP. intro H1. apply H. split. auto. auto. Qed.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_10"><head>Figure 3 :</head><label>3</label><figDesc>Figure 3: Use cases of SC-TPTP</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_11"><head>Example 5 . 1 .</head><label>51</label><figDesc>The Goéland tactic in Lisa, proving the drinkers problem.1 val drinkers = Theorem(∃(x, ∀(y, Q(x) ==&gt; Q(y)))) { 2 have(thesis) by Goeland 3 }</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_0"><head>Table 3 Level</head><label>3</label><figDesc>Index of ∃𝑥.𝐴 on the right t:Term: Term in in place of 𝑥 in the premise Index of ∀𝑥.𝐴 on the right y:Var: Variable in place of 𝑥 in the premise</figDesc><table /><note>∃𝑥.𝐴 ⊢ Δ i:Int: rightAll 1 Γ, 𝐴[𝑥 := 𝑦] ⊢ Δ Γ, ∀𝑥.𝐴 ⊢ Δ i:Int: 1 rules of SC-TPTP, for one-sided and two-sided sequent calculus -right introduction rules.</note></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">and in general of deductive reasoning, for example in the proof system of HOL Light<ref type="bibr" target="#b38">[35]</ref> and in informal mathematics</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_1">https://github.com/leoprover/scala-tptp-parser</note>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Acknoledgment This publication is based upon work from COST Action EuroProofNet, supported by COST (European Cooperation in Science and Technology, www.cost.eu)</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<monogr>
		<title level="m">Translation of leftImp in Coq. Lemma leftImply_s : forall P Q : Prop, ( ∼P → False) → (Q → False) → ((P → Q) → False)</title>
				<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<monogr>
		<author>
			<persName><surname>Proof</surname></persName>
		</author>
		<author>
			<persName><surname>Tauto</surname></persName>
		</author>
		<ptr target="https://github.com/SC-TPTP/sc-tptp/tree/main/src" />
		<title level="m">) Parameter d: sctptp_U → Prop. Parameter X_0: sctptp_U. All the lemmas used for the translation can be found in SC-TPTP</title>
				<imprint/>
	</monogr>
	<note>fun P Q c hp hq ⇒ leftImply_s P Q hp hq c. the translation of a full proof can be done by mapping each proof step to its corresponding lemma, using the parameters of the rule. Example 4.5. Coq proof of the Drinker&apos;s paradox [37</note>
</biblStruct>

<biblStruct xml:id="b2">
	<monogr>
		<author>
			<persName><surname>Sctptp</surname></persName>
		</author>
		<title level="m">*) Parameter d: sctptp_U → Prop. Parameter X_0: sctptp_U. Theorem drinker: ∼(∼(exists (X: sctptp_U)</title>
				<imprint/>
	</monogr>
	<note>Parameter sctptp_U : Set. (* universe *) Parameter sctptp_I : sctptp_U. d( X) → (forall (Y: sctptp_U), d( Y)</note>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title/>
	</analytic>
	<monogr>
		<title level="j">Proof. intro H0</title>
		<imprint/>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">The logic languages of the TPTP world</title>
		<author>
			<persName><forename type="first">G</forename><surname>Sutcliffe</surname></persName>
		</author>
		<idno type="DOI">10.1093/jigpal/jzac068</idno>
	</analytic>
	<monogr>
		<title level="j">Logic Journal of the IGPL</title>
		<imprint>
			<biblScope unit="volume">31</biblScope>
			<biblScope unit="page" from="1153" to="1169" />
			<date type="published" when="2023">2023</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">LISA -A Modern Proof System</title>
		<author>
			<persName><forename type="first">S</forename><surname>Guilloud</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Gambhir</surname></persName>
		</author>
		<author>
			<persName><forename type="first">V</forename><surname>Kuncak</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">14th Conference on Interactive Theorem Proving, Leibniz International Proceedings in Informatics, Daghstuhl</title>
				<meeting><address><addrLine>Bialystok</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2023">2023</date>
			<biblScope unit="volume">17</biblScope>
			<biblScope unit="page">19</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">Goéland: A Concurrent Tableau-Based Theorem Prover (System Description)</title>
		<author>
			<persName><forename type="first">J</forename><surname>Cailler</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Rosain</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Delahaye</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Robillard</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><forename type="middle">L</forename><surname>Bouziane</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-031-10769-6_22</idno>
	</analytic>
	<monogr>
		<title level="m">Automated Reasoning</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">J</forename><surname>Blanchette</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">L</forename><surname>Kovács</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Pattinson</surname></persName>
		</editor>
		<meeting><address><addrLine>Cham</addrLine></address></meeting>
		<imprint>
			<publisher>Springer International Publishing</publisher>
			<date type="published" when="2022">2022</date>
			<biblScope unit="page" from="359" to="368" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">Experiences from Exporting Major Proof Assistant Libraries</title>
		<author>
			<persName><forename type="first">M</forename><surname>Kohlhase</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Rabe</surname></persName>
		</author>
		<idno type="DOI">10.1007/s10817-021-09604-0</idno>
	</analytic>
	<monogr>
		<title level="j">Journal of Automated Reasoning</title>
		<imprint>
			<biblScope unit="volume">65</biblScope>
			<biblScope unit="page" from="1265" to="1298" />
			<date type="published" when="2021">2021</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b8">
	<analytic>
		<title level="a" type="main">Cvc5: A Versatile and Industrial-Strength SMT Solver</title>
		<author>
			<persName><forename type="first">H</forename><surname>Barbosa</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Barrett</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Brain</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Kremer</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Lachnitt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Mann</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Mohamed</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Mohamed</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Niemetz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Nötzli</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Ozdemir</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Preiner</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Reynolds</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Y</forename><surname>Sheng</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Tinelli</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Y</forename><surname>Zohar</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-030-99524-9_24</idno>
	</analytic>
	<monogr>
		<title level="m">Tools and Algorithms for the Construction and Analysis of Systems</title>
				<editor>
			<persName><forename type="first">D</forename><surname>Fisman</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">G</forename><surname>Rosu</surname></persName>
		</editor>
		<meeting><address><addrLine>Cham</addrLine></address></meeting>
		<imprint>
			<publisher>Springer International Publishing</publisher>
			<date type="published" when="2022">2022</date>
			<biblScope unit="volume">13243</biblScope>
			<biblScope unit="page" from="415" to="442" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b9">
	<monogr>
		<author>
			<persName><forename type="first">A</forename><surname>Assaf</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Burel</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Cauderlier</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Delahaye</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Dowek</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Dubois</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Gilbert</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Halmagrand</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Hermant</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Saillard</surname></persName>
		</author>
		<title level="m">Dedukti: a logical framework based on the 𝜆𝜋-calculus modulo theory</title>
				<imprint>
			<date type="published" when="2016">2016</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">The TPTP Problem Library and Associated Infrastructure</title>
		<author>
			<persName><forename type="first">G</forename><surname>Sutcliffe</surname></persName>
		</author>
		<idno type="DOI">10.1007/s10817-017-9407-7</idno>
	</analytic>
	<monogr>
		<title level="j">Journal of Automated Reasoning</title>
		<imprint>
			<biblScope unit="volume">59</biblScope>
			<biblScope unit="page" from="483" to="502" />
			<date type="published" when="2017">2017</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b11">
	<analytic>
		<title level="a" type="main">Designing proof formats: A user&apos;s perspective-experience report</title>
		<author>
			<persName><forename type="first">S</forename><surname>Böhme</surname></persName>
		</author>
		<author>
			<persName><forename type="first">T</forename><surname>Weber</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">First International Workshop on Proof eXchange for Theorem Proving-PxTP 2011</title>
				<imprint>
			<date type="published" when="2011">2011</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b12">
	<analytic>
		<title level="a" type="main">Checkable proofs for first-order theorem proving</title>
		<author>
			<persName><forename type="first">G</forename><surname>Reger</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Suda</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">ARCADE@ CADE</title>
				<imprint>
			<date type="published" when="2017">2017</date>
			<biblScope unit="page" from="55" to="63" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b13">
	<analytic>
		<title level="a" type="main">Drat-trim: Efficient checking and trimming using expressive clausal proofs</title>
		<author>
			<persName><forename type="first">N</forename><surname>Wetzler</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><forename type="middle">J</forename><surname>Heule</surname></persName>
		</author>
		<author>
			<persName><forename type="first">W</forename><forename type="middle">A</forename><surname>Hunt</surname><genName>Jr</genName></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International Conference on Theory and Applications of Satisfiability Testing</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2014">2014</date>
			<biblScope unit="page" from="422" to="429" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b14">
	<analytic>
		<title level="a" type="main">Efficient certified rat verification</title>
		<author>
			<persName><forename type="first">L</forename><surname>Cruz-Filipe</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><forename type="middle">J</forename><surname>Heule</surname></persName>
		</author>
		<author>
			<persName><forename type="first">W</forename><forename type="middle">A</forename><surname>Hunt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Kaufmann</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Schneider-Kamp</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Automated Deduction-CADE 26: 26th International Conference on Automated Deduction</title>
				<meeting><address><addrLine>Gothenburg, Sweden</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2017">August 6-11, 2017. 2017</date>
			<biblScope unit="page" from="220" to="236" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b15">
	<analytic>
		<title level="a" type="main">Towards an smt proof format</title>
		<author>
			<persName><forename type="first">A</forename><surname>Stump</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Oe</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Joint Workshops of the 6th International Workshop on Satisfiability Modulo Theories and 1st International Workshop on bit-precise reasoning</title>
				<meeting>the Joint Workshops of the 6th International Workshop on Satisfiability Modulo Theories and 1st International Workshop on bit-precise reasoning</meeting>
		<imprint>
			<date type="published" when="2008">2008</date>
			<biblScope unit="page" from="27" to="32" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b16">
	<analytic>
		<title level="a" type="main">cvc5: A versatile and industrial-strength smt solver</title>
		<author>
			<persName><forename type="first">H</forename><surname>Barbosa</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Barrett</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Brain</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Kremer</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Lachnitt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Mann</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Mohamed</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Mohamed</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Niemetz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Nötzli</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International Conference on Tools and Algorithms for the Construction and Analysis of Systems</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2022">2022</date>
			<biblScope unit="page" from="415" to="442" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b17">
	<analytic>
		<title level="a" type="main">Z3: An efficient smt solver</title>
		<author>
			<persName><forename type="first">L</forename><forename type="middle">De</forename><surname>Moura</surname></persName>
		</author>
		<author>
			<persName><forename type="first">N</forename><surname>Bjørner</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International conference on Tools and Algorithms for the Construction and Analysis of Systems</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2008">2008</date>
			<biblScope unit="page" from="337" to="340" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b18">
	<analytic>
		<title level="a" type="main">Proofs and refutations, and z3</title>
		<author>
			<persName><forename type="first">L</forename><forename type="middle">M</forename><surname>De Moura</surname></persName>
		</author>
		<author>
			<persName><forename type="first">N</forename><forename type="middle">S</forename><surname>Bjørner</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">LPAR Workshops</title>
				<meeting><address><addrLine>Doha, Qatar</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2008">2008</date>
			<biblScope unit="volume">418</biblScope>
			<biblScope unit="page" from="123" to="132" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b19">
	<analytic>
		<title level="a" type="main">A flexible proof format for smt: A proposal</title>
		<author>
			<persName><forename type="first">F</forename><surname>Besson</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Fontaine</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>Théry</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">First International Workshop on Proof eXchange for Theorem Proving-PxTP 2011</title>
				<imprint>
			<date type="published" when="2011">2011</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b20">
	<analytic>
		<title level="a" type="main">A simple proof format for smt</title>
		<author>
			<persName><forename type="first">J</forename><surname>Hoenicke</surname></persName>
		</author>
		<author>
			<persName><forename type="first">T</forename><surname>Schindler</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">SMT</title>
		<imprint>
			<biblScope unit="page" from="54" to="70" />
			<date type="published" when="2022">2022</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b21">
	<monogr>
		<author>
			<persName><forename type="first">H.-J</forename><surname>Schurr</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Fleury</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Barbosa</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Fontaine</surname></persName>
		</author>
		<idno type="arXiv">arXiv:2107.02354</idno>
		<title level="m">Alethe: Towards a generic smt proof format</title>
				<imprint>
			<date type="published" when="2021">2021</date>
		</imprint>
	</monogr>
	<note type="report_type">arXiv preprint</note>
</biblStruct>

<biblStruct xml:id="b22">
	<analytic>
		<title level="a" type="main">verit: an open, trustable and efficient smt-solver</title>
		<author>
			<persName><forename type="first">T</forename><surname>Bouton</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Caminha</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>De Oliveira</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Déharbe</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Fontaine</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International Conference on Automated Deduction</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2009">2009</date>
			<biblScope unit="page" from="151" to="156" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b23">
	<monogr>
		<title level="m" type="main">A syntax for connection proofs</title>
		<author>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Holden</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2023">2023</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b24">
	<analytic>
		<title level="a" type="main">leancop: lean connection-based theorem proving</title>
		<author>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</author>
		<author>
			<persName><forename type="first">W</forename><surname>Bibel</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Symbolic Computation</title>
		<imprint>
			<biblScope unit="volume">36</biblScope>
			<biblScope unit="page" from="139" to="161" />
			<date type="published" when="2003">2003</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b25">
	<analytic>
		<title level="a" type="main">Connect++: A New Automated Theorem Prover Based on the Connection Calculus</title>
		<author>
			<persName><forename type="first">S</forename><forename type="middle">B</forename><surname>Holden</surname></persName>
		</author>
		<ptr target="org" />
	</analytic>
	<monogr>
		<title level="m">Proceedings of the 1st International Workshop on Automated Reasoning with Connection Calculi (AReCCa 2023) Affiliated with the 32nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2023)</title>
		<title level="s">CEUR Workshop Proceedings</title>
		<editor>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">W</forename><surname>Bibel</surname></persName>
		</editor>
		<meeting>the 1st International Workshop on Automated Reasoning with Connection Calculi (AReCCa 2023) Affiliated with the 32nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX 2023)<address><addrLine>Prague, Czech Republic</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2023-09-18">September 18, 2023. 2023</date>
			<biblScope unit="volume">3613</biblScope>
			<biblScope unit="page" from="95" to="106" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b26">
	<monogr>
		<title level="m" type="main">The tesc proof format for first-order atps</title>
		<author>
			<persName><forename type="first">S</forename><surname>Baek</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2020">2020</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b27">
	<analytic>
		<title level="a" type="main">First-order theorem proving and vampire</title>
		<author>
			<persName><forename type="first">L</forename><surname>Kovács</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Voronkov</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">International Conference on Computer Aided Verification</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2013">2013</date>
			<biblScope unit="page" from="1" to="35" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b28">
	<monogr>
		<author>
			<persName><forename type="first">S</forename><surname>Schulz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Cruanes</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Vukmirović</surname></persName>
		</author>
		<title level="m">Automated Deduction-CADE 27: 27th International Conference on Automated Deduction</title>
				<meeting><address><addrLine>Natal, Brazil</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2019">August 27-30, 2019. 2019</date>
			<biblScope unit="page" from="495" to="507" />
		</imprint>
	</monogr>
	<note>Proceedings 27</note>
</biblStruct>

<biblStruct xml:id="b29">
	<analytic>
		<title level="a" type="main">Semantic derivation verification: Techniques and implementation</title>
		<author>
			<persName><forename type="first">G</forename><surname>Sutcliffe</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">International Journal on Artificial Intelligence Tools</title>
		<imprint>
			<biblScope unit="volume">15</biblScope>
			<biblScope unit="page" from="1053" to="1070" />
			<date type="published" when="2006">2006</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b30">
	<analytic>
		<title level="a" type="main">Egg: Fast and extensible equality saturation</title>
		<author>
			<persName><forename type="first">M</forename><surname>Willsey</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Nandi</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Y</forename><forename type="middle">R</forename><surname>Wang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Flatt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Z</forename><surname>Tatlock</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Panchekha</surname></persName>
		</author>
		<idno type="DOI">10.1145/3434304</idno>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the ACM on Programming Languages</title>
				<meeting>the ACM on Programming Languages</meeting>
		<imprint>
			<date type="published" when="2021">2021</date>
			<biblScope unit="volume">5</biblScope>
			<biblScope unit="page">29</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b31">
	<analytic>
		<title level="a" type="main">Untersuchungen über das logische Schließen I</title>
		<author>
			<persName><forename type="first">G</forename><surname>Gentzen</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Mathematische Zeitschrift</title>
		<imprint>
			<biblScope unit="volume">39</biblScope>
			<biblScope unit="page" from="176" to="210" />
			<date type="published" when="1935">1935</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b32">
	<analytic>
		<title level="a" type="main">Untersuchungen über das logische schließen. ii</title>
		<author>
			<persName><forename type="first">G</forename><surname>Gentzen</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Mathematische zeitschrift</title>
		<imprint>
			<biblScope unit="volume">39</biblScope>
			<date type="published" when="1935">1935</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b33">
	<analytic>
		<title level="a" type="main">A Constraint Sequent Calculus for First-Order Logic with Linear Integer Arithmetic</title>
		<author>
			<persName><forename type="first">P</forename><surname>Rümmer</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-540-89439-1_20</idno>
	</analytic>
	<monogr>
		<title level="m">Logic for Programming, Artificial Intelligence, and Reasoning</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">I</forename><surname>Cervesato</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">H</forename><surname>Veith</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Voronkov</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin, Heidelberg</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2008">2008</date>
			<biblScope unit="page" from="274" to="289" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b34">
	<analytic>
		<title level="a" type="main">Zenon: An Extensible Automated Theorem Prover Producing Checkable Proofs</title>
		<author>
			<persName><forename type="first">R</forename><surname>Bonichon</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Delahaye</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Doligez</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-540-75560-9_13</idno>
	</analytic>
	<monogr>
		<title level="m">Logic for Programming, Artificial Intelligence, and Reasoning</title>
				<editor>
			<persName><forename type="first">N</forename><surname>Dershowitz</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Voronkov</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin Heidelberg; Berlin, Heidelberg</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2007">2007</date>
			<biblScope unit="volume">4790</biblScope>
			<biblScope unit="page" from="151" to="165" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b35">
	<analytic>
		<title level="a" type="main">Zenon Modulo: When Achilles Outruns the Tortoise Using Deduction Modulo</title>
		<author>
			<persName><forename type="first">D</forename><surname>Delahaye</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Doligez</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Gilbert</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Halmagrand</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Hermant</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-642-45221-5_20</idno>
	</analytic>
	<monogr>
		<title level="m">Logic for Programming, Artificial Intelligence, and Reasoning</title>
				<editor>
			<persName><forename type="first">D</forename><surname>Hutchison</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">T</forename><surname>Kanade</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">J</forename><surname>Kittler</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">J</forename><forename type="middle">M</forename><surname>Kleinberg</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">F</forename><surname>Mattern</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">J</forename><forename type="middle">C</forename><surname>Mitchell</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">M</forename><surname>Naor</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">O</forename><surname>Nierstrasz</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">C</forename><surname>Pandu Rangan</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">B</forename><surname>Steffen</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">M</forename><surname>Sudan</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Terzopoulos</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Tygar</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">M</forename><forename type="middle">Y</forename><surname>Vardi</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">G</forename><surname>Weikum</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">K</forename><surname>Mcmillan</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Middeldorp</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Voronkov</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin Heidelberg; Berlin, Heidelberg</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2013">2013</date>
			<biblScope unit="volume">8312</biblScope>
			<biblScope unit="page" from="274" to="290" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b36">
	<analytic>
		<title level="a" type="main">LeanTAP: Lean tableau-based theorem proving</title>
		<author>
			<persName><forename type="first">B</forename><surname>Beckert</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Posegga</surname></persName>
		</author>
		<idno type="DOI">10.1007/3-540-58156-1_62</idno>
	</analytic>
	<monogr>
		<title level="m">Automated Deduction -CADE-12</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">A</forename><surname>Bundy</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin, Heidelberg</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="1994">1994</date>
			<biblScope unit="page" from="793" to="797" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b37">
	<analytic>
		<title level="a" type="main">Basic Proof Theory</title>
		<author>
			<persName><forename type="first">A</forename><forename type="middle">S</forename><surname>Troelstra</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Schwichtenberg</surname></persName>
		</author>
		<idno type="DOI">10.1017/CBO9781139168717</idno>
	</analytic>
	<monogr>
		<title level="s">Cambridge Tracts in Theoretical Computer Science</title>
		<imprint>
			<date type="published" when="2000">2000</date>
			<publisher>Cambridge University Press</publisher>
		</imprint>
	</monogr>
	<note>2 ed</note>
</biblStruct>

<biblStruct xml:id="b38">
	<analytic>
		<title level="a" type="main">HOL Light: An Overview</title>
		<author>
			<persName><forename type="first">J</forename><surname>Harrison</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-642-03359-9_4</idno>
	</analytic>
	<monogr>
		<title level="m">Theorem Proving in Higher Order Logics</title>
				<editor>
			<persName><forename type="first">S</forename><surname>Berghofer</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">T</forename><surname>Nipkow</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">C</forename><surname>Urban</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">M</forename><surname>Wenzel</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin Heidelberg; Berlin, Heidelberg</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2009">2009</date>
			<biblScope unit="volume">5674</biblScope>
			<biblScope unit="page" from="60" to="66" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b39">
	<analytic>
		<title level="a" type="main">The szs ontologies for automated reasoning software</title>
		<author>
			<persName><forename type="first">G</forename><surname>Sutcliffe</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">LPAR Workshops</title>
				<imprint>
			<publisher>Citeseer</publisher>
			<date type="published" when="2008">2008</date>
			<biblScope unit="volume">418</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b40">
	<monogr>
		<title level="m" type="main">What is the name of this book? The riddle of Dracula and other logical puzzles</title>
		<author>
			<persName><forename type="first">R</forename><forename type="middle">M</forename><surname>Smullyan</surname></persName>
		</author>
		<imprint>
			<date type="published" when="1978">1978</date>
			<publisher>Prentice-Hall</publisher>
			<pubPlace>Englewood Cliffs, N.J.</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b41">
	<monogr>
		<author>
			<persName><forename type="first">K</forename><surname>Maziarz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">T</forename><surname>Ellis</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Lawrence</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Fitzgibbon</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><forename type="middle">P</forename><surname>Jones</surname></persName>
		</author>
		<title level="m">Hashing Modulo Alpha-Equivalence</title>
				<imprint>
			<date type="published" when="2021">2021</date>
			<biblScope unit="volume">17</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b42">
	<analytic>
		<title level="a" type="main">Theorem Proving Using Rigid E-Unification Equational Matings</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">H</forename><surname>Gallier</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Raatz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">W</forename><surname>Snyder</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Symposium on Logic in Computer Science (LICS &apos;87)</title>
				<meeting>the Symposium on Logic in Computer Science (LICS &apos;87)<address><addrLine>Ithaca, New York, USA</addrLine></address></meeting>
		<imprint>
			<publisher>IEEE Computer Society</publisher>
			<date type="published" when="1987">June 22-25, 1987. 1987</date>
			<biblScope unit="page" from="338" to="346" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b43">
	<analytic>
		<title level="a" type="main">What you always wanted to know about rigid e-unification</title>
		<author>
			<persName><forename type="first">A</forename><surname>Degtyarev</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Voronkov</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Automated Reasoning</title>
		<imprint>
			<biblScope unit="volume">20</biblScope>
			<biblScope unit="page" from="47" to="80" />
			<date type="published" when="1998">1998</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b44">
	<analytic>
		<title level="a" type="main">Proof-Producing Congruence Closure</title>
		<author>
			<persName><forename type="first">R</forename><surname>Nieuwenhuis</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Oliveras</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-540-32033-3_33</idno>
	</analytic>
	<monogr>
		<title level="m">Term Rewriting and Applications, 16th International Conference, RTA 2005</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">J</forename><surname>Giesl</surname></persName>
		</editor>
		<meeting><address><addrLine>Nara, Japan</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2005">April 19-21, 2005. 2005</date>
			<biblScope unit="volume">3467</biblScope>
			<biblScope unit="page" from="453" to="468" />
		</imprint>
	</monogr>
	<note>Proceedings</note>
</biblStruct>

<biblStruct xml:id="b45">
	<monogr>
		<title level="m" type="main">Designing an Automated Concurrent Tableau-Based Theorem Prover for First-Order Logic</title>
		<author>
			<persName><forename type="first">J</forename><surname>Cailler</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2023">2023</date>
		</imprint>
		<respStmt>
			<orgName>Université de Montpellier</orgName>
		</respStmt>
	</monogr>
	<note type="report_type">Ph.D. thesis</note>
</biblStruct>

<biblStruct xml:id="b46">
	<analytic>
		<title level="a" type="main">Theorem proving modulo</title>
		<author>
			<persName><forename type="first">G</forename><surname>Dowek</surname></persName>
		</author>
		<author>
			<persName><forename type="first">T</forename><surname>Hardin</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Kirchner</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Automated Reasoning</title>
		<imprint>
			<biblScope unit="volume">31</biblScope>
			<biblScope unit="page" from="33" to="72" />
			<date type="published" when="2003">2003</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b47">
	<analytic>
		<title level="a" type="main">Formula Normalizations in Verification</title>
		<author>
			<persName><forename type="first">S</forename><surname>Guilloud</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Bucev</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Milovancevic</surname></persName>
		</author>
		<author>
			<persName><forename type="first">V</forename><surname>Kuncak</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">35th International Conference on Computer Aided Verification</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<meeting><address><addrLine>Paris</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2023">2023</date>
			<biblScope unit="page" from="398" to="422" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b48">
	<monogr>
		<author>
			<persName><forename type="first">S</forename><surname>Guilloud</surname></persName>
		</author>
		<author>
			<persName><forename type="first">V</forename><surname>Kuncak</surname></persName>
		</author>
		<idno type="DOI">10.48550/arXiv.2307.07569</idno>
		<idno type="arXiv">arXiv:2307.07569</idno>
		<title level="m">Orthologic with Axioms</title>
				<imprint>
			<date type="published" when="2023">2023</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b49">
	<analytic>
		<title level="a" type="main">A constraint sequent calculus for first-order logic with linear integer arithmetic</title>
		<author>
			<persName><forename type="first">P</forename><surname>Rümmer</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings, 15th International Conference on Logic for Programming, Artificial Intelligence and Reasoning</title>
				<meeting>15th International Conference on Logic for Programming, Artificial Intelligence and Reasoning</meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2008">2008</date>
			<biblScope unit="volume">5330</biblScope>
			<biblScope unit="page" from="274" to="289" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b50">
	<monogr>
		<title level="m" type="main">Connection Calculi for Automated Theorem Proving in Classical and Non-Classical Logics</title>
		<author>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2013">2013</date>
		</imprint>
		<respStmt>
			<orgName>University of Potsdam</orgName>
		</respStmt>
	</monogr>
	<note type="report_type">Ph.D. thesis</note>
</biblStruct>

<biblStruct xml:id="b51">
	<analytic>
		<title level="a" type="main">Efficient Low-Level Connection Tableaux</title>
		<author>
			<persName><forename type="first">C</forename><surname>Kaliszyk</surname></persName>
		</author>
		<idno type="DOI">10.1007/978-3-319-24312-2_8</idno>
	</analytic>
	<monogr>
		<title level="m">Automated Reasoning with Analytic Tableaux and Related Methods</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">H</forename><forename type="middle">De</forename><surname>Nivelle</surname></persName>
		</editor>
		<meeting><address><addrLine>Cham</addrLine></address></meeting>
		<imprint>
			<publisher>Springer International Publishing</publisher>
			<date type="published" when="2015">2015</date>
			<biblScope unit="page" from="102" to="111" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b52">
	<analytic>
		<title level="a" type="main">Tff1: The tptp typed first-order form with rank-1 polymorphism</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">C</forename><surname>Blanchette</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Paskevich</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Automated Deduction-CADE-24: 24th International Conference on Automated Deduction</title>
				<meeting><address><addrLine>Lake Placid, NY, USA</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2013">June 9-14, 2013. 2013</date>
			<biblScope unit="page" from="414" to="420" />
		</imprint>
	</monogr>
	<note>Proceedings 24</note>
</biblStruct>

<biblStruct xml:id="b53">
	<monogr>
		<author>
			<persName><forename type="first">R</forename><surname>Bonichon</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Hermant</surname></persName>
		</author>
		<title level="m">A Syntactic Soundness Proof for Free-Variable Tableaux with on-the-fly Skolemization</title>
				<imprint>
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b54">
	<analytic>
		<title level="a" type="main">A generic deskolemization strategy</title>
		<author>
			<persName><forename type="first">J</forename><surname>Rosain</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Bonichon</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Cailler</surname></persName>
		</author>
		<author>
			<persName><forename type="first">O</forename><surname>Hermant</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Logic for Programming, Artificial Intelligence, and Reasoning: 25th International Conference, LPAR-25</title>
				<meeting><address><addrLine>Balaclava, Mauritius</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2024">May 26-31, 2024. 2024</date>
		</imprint>
	</monogr>
	<note>Proceedings 25</note>
</biblStruct>

<biblStruct xml:id="b55">
	<monogr>
		<title level="m" type="main">Isabelle/HOL: a proof assistant for higher-order logic</title>
		<author>
			<persName><forename type="first">T</forename><surname>Nipkow</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Wenzel</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><forename type="middle">C</forename><surname>Paulson</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2002">2002</date>
			<publisher>Springer</publisher>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b56">
	<analytic>
		<title level="a" type="main">Theorem proving in lean</title>
		<author>
			<persName><forename type="first">J</forename><surname>Avigad</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><surname>De Moura</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Kong</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Release</title>
		<imprint>
			<biblScope unit="volume">3</biblScope>
			<biblScope unit="page" from="1" to="4" />
			<date type="published" when="2015">2015</date>
		</imprint>
	</monogr>
</biblStruct>

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