<?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">TPTP And Beyond: Representation of Quantified Non-Classical Logics *</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Max</forename><surname>Wisniewski</surname></persName>
							<email>m.wisniewski@fu-berlin.de</email>
							<affiliation key="aff0">
								<orgName type="department">Institute of Computer Science</orgName>
								<orgName type="institution">Freie Universität Berlin</orgName>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Alexander</forename><surname>Steen</surname></persName>
							<email>a.steen@fu-berlin.de</email>
							<affiliation key="aff0">
								<orgName type="department">Institute of Computer Science</orgName>
								<orgName type="institution">Freie Universität Berlin</orgName>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Christoph</forename><surname>Benzmüller</surname></persName>
							<email>c.benzmueller@gmail.com</email>
						</author>
						<author>
							<persName><forename type="first">Steen</forename><surname>Wisniewski</surname></persName>
						</author>
						<author>
							<affiliation key="aff1">
								<orgName type="institution" key="instit1">Stanford University</orgName>
								<orgName type="institution" key="instit2">CSLI</orgName>
							</affiliation>
						</author>
						<title level="a" type="main">TPTP And Beyond: Representation of Quantified Non-Classical Logics *</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">F364B9042501D29FEBA273D19483F5EA</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-19T15:30+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>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>The practical employment of automated deduction systems requires the user to input problem statements in a well-formed string representation. While this presentation is usually fixed by the respective system, the various language dialects of the TPTP library are meanwhile accepted as a de-facto standard for all current automated theorem provers based on classical logics. In the context of reasoning in non-classical logics, however, only a few limited standardization approaches exist, with QMLTP being the most notable exception. To move standardization forward, we outline conservative extensions to the TPTP language that allow systematic syntax definitions for various expressive, non-classical logics. These logics include higher-order versions of modal logics, conditional logics, hybrid logics, free logics, and many-valued logics. We are convinced that a standard syntax for prominent non-classical logics will not only facilitate their deployment but also support the development and comparability of corresponding theorem proving systems.</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>Computer-assisted reasoning in non-classical logics is of increasing interest to enable and support applications in e.g. computer science, mathematics and philosophy. Several powerful automated and interactive theorem proving systems have been developed over the past decades. However, when it comes to quantified logics, most of the available systems focus on classical logic only. Amongst the notable exceptions is MleanCoP <ref type="bibr" target="#b25">[26]</ref> which automates first-order modal logic.</p><p>Orthogonal to the development of specialized provers, the semantical embedding approach <ref type="bibr" target="#b6">[7]</ref> allows for a quick adaptation of existing higher-order reasoning systems to a broad variety of expressive, non-classical logics. In fact, for each logic discussed in this paper, we already have a new theorem provers in place <ref type="bibr" target="#b6">[7,</ref><ref type="bibr" target="#b4">5,</ref><ref type="bibr" target="#b8">9,</ref><ref type="bibr" target="#b7">8,</ref><ref type="bibr" target="#b31">32]</ref>. These reasoners have been implemented by utilizing the embeddings approach on top of systems such as Leo-II <ref type="bibr" target="#b3">[4]</ref> or Isabelle/HOL <ref type="bibr" target="#b21">[22]</ref>. Recent experiments show that this approach indeed offers a surprisingly effective automation of the embedded non-classical logics. However, from the users perspective the utilization of the embeddings approach can become rather involved and distracting. Hence, system users may eventually not want to be exposed to the embeddings at all. Moreover, a comprehensive evaluation of systems based on the embeddings approach against systems based on the direct approach is currently hardly feasible. One reason, in addition to the fact the very few systems in the direct approach are available to date, is the lack of commonly agreed input formats.</p><p>In order to amplify the practical development, deployment and comparison of automated reasoning in quantified non-classical logics, we therefore outline problem representation formats for various (quantified) non-classical logics, primarily for use in automated theorem proving (ATP) systems. More specifically, we present conservative extensions to the well-known TPTP <ref type="bibr" target="#b33">[34]</ref> syntax representations. We display proposals on how to represent logical problems in quantified versions of multi-modal logics, hybrid logics, conditional logics, free logics and some propositional many-valued logics. Additionally, we include means of adding meta-logical information to the problem statement that specifies details regarding the assumed semantics of the respective problem and logic. We briefly introduce each of the mentioned logics and describe the necessary modifications of the already existing languages.</p><p>TPTP and QMLTP. The Thousands of Problems for Theorem Provers problem library (TPTP) <ref type="bibr" target="#b33">[34]</ref> provides a coherent environment for testing automated theorem provers for their correctness and performance. To that end, it postulates a standardized and stable formula representation syntax for most classical logic languages (e.g. FOF for first-order formulas or THF <ref type="bibr" target="#b34">[35]</ref> for typed higher-order formulas). We will base our problem representation format on the THF dialect and moderately extend the existing syntax definitions to match the requirements of the particular non-classical logic in question.</p><p>A closely related project is QMLTP <ref type="bibr" target="#b26">[27]</ref> which provides a syntax and a collection of problems for first-order modal logic. The QMLTP syntax is designed as an extension of the TPTP FOF language, introducing special symbols for the box and the diamond operators of modal logic (cf. §3.1). Regarding modal logics (or logics based on modal logic), we will also re-use existing syntax representations of the QMLTP project. Moreover, we adopt and extend the QMLTP approach for the specification of meta-logical information.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Classical Higher-Order Logic</head><p>We primarily address quantified versions of non-classical logics in this paper. Since we do not intend to (artificially) restrict these logics to be first-order only, their representation formats will quite naturally be given as extensions of (classical) higher-order logic (HOL) <ref type="bibr" target="#b12">[13]</ref>. The syntax and semantics of HOL is now briefly introduced as it serves as a basis for later, when logic-specific definitions of the syntax and semantics of non-classical higher-order logics are depicted. The brief introduction to HOL is mainly borrowed from <ref type="bibr" target="#b32">[33]</ref> which, in turn, adapts the simplified notation of <ref type="bibr" target="#b20">[21]</ref> for HOL.</p><p>HOL is a typed logic. The set of simple types T contains all types that are freely generated using the binary function type constructor → and a set of base types, usually chosen to be {o, ι} for Booleans and individuals, respectively. Terms of HOL are given by the following grammar:</p><formula xml:id="formula_0">s, t ::= cτ | Xτ | (λXτ . sν ) τ →ν | (sτ→ν tτ ) ν</formula><p>where cτ ∈ Στ is a constant symbol from the (typed) signature Σ := τ Στ and Xτ is a variable. The type of a term is explicitly stated as subscript but may be dropped for legibility reasons if obvious from the context. Terms so of type o are formulas.</p><p>In general, we require Σ to contain a complete logical signature. To that end, we choose Σ to consist at least of the primitive logical connectives for disjunction, negation, and, for each type, equality and universal quantification. Hence, we have {∨o→o→o, ¬o→o, = τ τ →τ →o Π τ (τ →o)→o } ⊆ Σ for all τ ∈ T . <ref type="foot" target="#foot_0">1</ref> Optionally, we add choice operators and definite description operators ι for all types. Depending on the logics we are addressing in the following, the concrete set of constants (hence also connectives, quantifiers, etc.) Σ will actually vary. Often, we will only add further constants to the above ones. In all other cases, we will specify Σ explicitly.</p><p>thf(1, type, (p: ($i &gt; $i) &gt; $o)). thf(2, conjecture, (? [F: $i &gt; $i]:</p><p>(p @ F = p @ (^[X: $i]: X)))).</p><p>Figure <ref type="figure" target="#fig_5">1</ref>: A small HOL problem in THF representation.</p><p>The semantics of HOL is now briefly addressed. A frame {Dτ }τ∈T is a collection of non-empty sets Dτ such that Do = {T, F } (for truth and falsehood, respectively) and Dτ→ν ⊆ Dν Dτ is a collection of functions from Dτ to Dν . An interpretation is a pair M = ({Dτ }τ∈T , I) where {Dτ }τ∈T is a frame and I is a function mapping each constant cτ to some denotation in Dτ . We assume that the primitive logical connectives are assigned their usual denotation. Given a variable assignment g we can define a valuation . M,g by</p><formula xml:id="formula_1">cτ M,g = I(cτ ) Xτ M,g = g(Xτ ) sτ→ν tτ M,g = sτ→ν M,g tτ M,g λXτ . sν M,g = f : z −→ s M,g[z/Xτ ] ∈ Dτ→ν</formula><p>where g[z/Xτ ] denotes the variable assignment that maps Xτ to z and every other variable Yν to σ(Yν ), where Yν = Xτ . A formula so is called valid, iff so M,g = T for every variable assignment g and every interpretation M. We call M a standard model iff Dτ→ν is the complete set of total functions, i.e. Dτ→ν = D Dτ ν . As a consequence of Gödel's Incompleteness Theorem <ref type="bibr" target="#b16">[17]</ref>, HOL with standard semantics is necessarily incomplete. However, if we allow Dτ→ν to be a proper subset of D Dτ ν with the constraint that . remains total, a meaningful notion of completeness can be achieved <ref type="bibr" target="#b18">[19]</ref>. We assume this so-called Henkin semantics in the following.</p><p>A de-facto standard representation of HOL problems for automated theorem provers is given by the THF dialect <ref type="bibr" target="#b34">[35]</ref> of the TPTP syntax <ref type="bibr" target="#b33">[34]</ref>. This representation syntax is supported by most current HOL ATP, including Satallax <ref type="bibr" target="#b10">[11]</ref>, LEO-II <ref type="bibr" target="#b3">[4]</ref>, agsyHOL <ref type="bibr" target="#b19">[20]</ref>, Isabelle/HOL <ref type="bibr" target="#b21">[22]</ref> and many others. A small example problem encoded in THF is displayed in Fig. <ref type="figure" target="#fig_5">1</ref>. The circumflex ^and the @ denote λ-abstraction and function application, respectively. Types can be stated explicitly (cf. first line of Fig. <ref type="figure" target="#fig_5">1</ref>), where &gt; denotes the function type constructor →. Most remaining operations are standard TPTP syntax as used in first-order syntax.</p><p>We will use the THF dialect as a starting point for the development of specific representations of quantified non-classical logics in the following section.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Representation of Non-Classical Logics</head><p>In this section, we outline possible conservative extensions to the TPTP THF dialect in order to capture various quantified non-classical logics, to be used as input language of suitable ATP systems. The here discussed logics are modal logics, hybrid logics, conditional logics and free logics, each of them in a higher-order quantified version. Also, we briefly discuss means of representation for many-valued logics.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1">Modal Logics</head><p>"Modal logic" refers to a family of non-classical logics that are used to express and reason about modal qualities of truth. To that end, the operators and are added to the usual classical logic language and characterized by appropriate rules and axiomatizations. Notions of necessity and possibility are probably the most prominent of such modal concepts represented by the new operators, but many further related systems and interpretations (e.g. focusing on temporal or deontic aspects) exist. Modal logics are not only of strong interest for the interpretation of philosophical arguments, but have also become increasingly important to mathematics and computer science <ref type="bibr" target="#b17">[18]</ref>.</p><p>Syntax and semantics. We now briefly sketch the syntax and semantics of higherorder modal logics (HOML) <ref type="bibr" target="#b20">[21]</ref> by augmenting the appropriate definitions of HOL as given in §2. We here assume a multi-modal logic, that is a modal logic consisting of multiple, different box operators i , i ∈ I (and corresponding diamond operators), for some index set I.</p><p>The syntax definition is nearly identical to that of HOL. We merely add the box operators i o→o (for all i ∈ I) to the set of constants Σ. Their duals, the diamond operators i , can be defined by i o→o := λΦo. ¬( i (¬Φ)). For the semantics of HOML, we augment the concept of a HOL model with Kripke (possible world) semantics, yielding a HOML model structure M:</p><formula xml:id="formula_2">M = W, {R i }i∈I , {Dτ }τ∈T , {Iw}w∈W</formula><p>where W is a set of worlds, the R i ⊆ W × W are accessibility relations between the worlds of W , and each Iw is an interpretation function (similar to I of §2) for world w. We assume that connectives are always given the standard interpretation by Iw in each world w ∈ W .</p><p>In a final step, we augment the valuation function . M,g for HOL models to a valuation function . M,g,w for HOML models M, a variable assignment g and a world w ∈ W by i so M,g,w = T iff for all v ∈ W such that wR i v it holds that so M,g,v = T The semantics definition stated here are only adequate for constant domain semantics in which we assume the domains Dτ to be the same for all worlds w ∈ W . However, if we assume varying domain semantics (or their restricted forms of cumulative or decreasing domains), we need to further augment the above model. Instead of a single frame D := {Dτ }τ∈T we employ a family of frames {Dw}w∈W , one for each world. Additionally, the valuation of universal quantification is appropriately adjusted. We refer to the literature for details (cf. e.g. <ref type="bibr" target="#b14">[15]</ref>). Regarding the quantification constants Π τ , τ ∈ T , we might want to allow mixed-semantics quantification statements, i.e. formulas where multiple quantifications are contained, each possibly with different semantics. <ref type="foot" target="#foot_2">2</ref> This can simply be done by adding different quantification constants for the respective different quantification semantics to the signature, yielding Σ = {. . . , Π τ,co , Π τ,va , Π τ,inc , Π τ,dec } for each type τ ∈ T for constant, varying, cumulative and decreasing domain quantification semantics, respectively.</p><p>We are in a higher-order setting. Hence, bridge rules (e.g. i φ =⇒ j φ) can simply be postulated as axioms (e.g. ∀φ( i φ =⇒ j φ)). Consequently, we can avoid a specific representation for bridge rules below. However, such axioms should possibly be marked specifically so that provers can easily recognize them (similar to TPTP definitions) and apply special techniques where possible.</p><p>The above definitions give us modalities with logic K properties. In order to obtain stronger logics, such as KB, KD, S4 and S5, we e.g. could, analogous to the above bridge rules, postulate respective axioms. However, it seems to us that this approach would be impractical and too verbose. Hence, we include a special syntax for postulating frame conditions to the modalities below.</p><p>Representation. We adopt the representation of QMLTP for representing the box and diamond operators, i.e. by writing #box for and #dia for . Since we are in a multi-modal setting, we qualify these connectives with an appropriate identifier, called index: #box(i) for i and #dia(i) for i . The modal operators are then used similar to quantifiers in TPTP: #box(a): t represents the formula a to. The remaining syntax is standard THF. A short example (where a and b are identifiers from I) is given by:</p><formula xml:id="formula_3">hmf(1, type, (p: $i &gt; $o)). hmf(2, conjecture, ((#box(a): (! [X: $i]: p @ X)) =&gt; (#dia(b): (? [X: $i]: p @ X)))).</formula><p>The ! quantifier respects some quantification semantics that is chosen by the user. Additionally, we add four new quantifiers !=, !~, !+, !-that always denote constant, varying, cumulative and decreasing domain quantification semantics, respectively, regardless of the default setting for !. Existential variants are added analogously.</p><p>Global parameters. These parameters need to be included in the problem description using the TPTP process instruction language (TPI) <ref type="foot" target="#foot_3">3</ref>  Here, three different indexed modalities a, b and c are introduced with the given axiomatizations S5, KB and K, respectively. Valid axiomatization schemes for modalities include k, kb, k4, k5, d, m, b, s4 and s5. There have been more systems presented in the literature. Hence, this list could/should be appropriately extended.</p><p>Per-Symbol Options. As a convenience feature, we allow per-symbol specification of rigidity, allowing some symbols to be rigid and some symbols to be world-dependent. More specifically, all symbols introduced using type statements have the default rigidity as stated by the constants option of the set_logic statement, unless overridden by another set_logic statement specifically for that new constant. In the following example, the constant symbol q is a rigid symbol while p is world-dependent as stated by statement 4:</p><p>tpi(1, set_logic, modal(['quantification' = 'cumulative', 'constants' = 'rigid', 'modalities' = [(a, s5), (b, kb), (c, k)]])). hmf(2, type, (q: $i)). hmf(3, type, (p: $i)). tpi(4, set_logic, hmf(p, 'dependent')).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2">Hybrid Logics</head><p>Hybrid logic <ref type="bibr" target="#b9">[10]</ref> is a general term for extensions of ordinary modal logics that introduce a new sort of atomic formulas -the so-called nominals. Nominals introduce one convenient feature to modal logic, that is referencing and arguing about worlds. In natural language it is a common construct to refer to a specific point in time or the knowledge of one particular person. Although modal logic is used to model these problem domains, it is not possible to reference to the underlying world structure. Hybrid logic allows to evaluate a formula in a specific world -with the satisfaction operator @ -and to bind the current world to a variable -with the shift operator ↓.</p><p>Syntax and semantics. Classically, nominals are introduced in propositional and first-order logic by introducing new cases into the syntax BNF and adjusting the models accordingly. Additional to HOML we need to introduce the nominals, the satisfaction operator @, and the shifter ↓ to the BNF over a set N OM . <ref type="foot" target="#foot_4">4</ref>s, t ::= ...|no|@(no)so| ↓ so→o|... n ∈ N OM</p><p>The semantics is build on the same model as ordinary modal logic.</p><formula xml:id="formula_4">M = W, {R i }i∈I , {Dτ }τ∈T , {Iw}w∈W</formula><p>The variable assignment g = (g i , g n ) is adorned with an extra variable assignment g n , that maps nominals to worlds. The assignment g i is the variable assignment from standard higher-order modal logic. The valuation . is then augmented for formulas containing nominals, given by n M,g,w = g n (n) ≡ w. n ∈ N OM @nϕ M,g,w = ϕ M,g,g n (n) ↓ ϕo→o M,g,w = ϕn M,g,w where n is free in ϕ and g n (n) = w</p><p>Since hybrid logic is an extension of ordinary modal logic, we can still obtain the stronger logics stated by the frame conditions K B, K D, S4, S5 as usual. On the other hand, nominals allow the formulation of frame conditions, that were not previously expressible in ordinary modal logic. For example, the condition n ⇒ ¬n for n ∈ N OM , for instance, corresponds to an irreflexivity condition. As in the last section we allow to name the new frame conditions explicitly.</p><p>Representation. We extend the hmf syntax for ordinary modal logic described before and add the two new syntax features described above. To distinguish nominals from ordinary Boolean constants, we introduce a new type, called $nominalType. In a formula the nominal is grounded to Boolean type, by introducing a new predicate #nom. A nominal n has then to be written as #nom(n) inside a formula. We propose to adopt the satisfaction and shifter operator with an explicit binding mechanism: #at(n) : p for @n p, and #shift [n] : p for ↓ (λX . p). Thereby, in both cases, the operator takes as first argument only nominals. The remaining syntax containing modal operators and higher-order features are the above described hmf based on the standard THF. A short example (where n1 is a nominal) is given by:</p><formula xml:id="formula_5">hhf(1, type, p : $i &gt; $o). hhf(2, type, n1 : $nominalType). hhf(3, conjecture, (#shift[n] : (#at(n1) : ![X : $i] : (p(X) =&gt; #at(n) : p(X))))).</formula><p>Global parameters. Hybrid logic is an extension to ordinary modal logic, with the same parameters. The same options for quantification, constants, and consequence can be given, as well as giving each symbol a rigid or dependent. In theory a range of additional frame conditions can be given for the modalities, but in practice hybrid logic is used in common frame settings. Hence we suggest to use the exact same (resp. suitably adapted) notation as for ordinary higher-order modal logic.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.3">Conditional Logics</head><p>Conditional logics <ref type="bibr" target="#b23">[24]</ref> have many applications including action planning, counter-factual reasoning, default reasoning, deontic reasoning, metaphysical modeling and reasoning about knowledge. A new operator for so-called conditionality, denoted −→, is added to the basic logical language which is not to be confused with material implication ( =⇒ ). <ref type="foot" target="#foot_5">5</ref>First-order conditional logics have been studied in <ref type="bibr" target="#b13">[14,</ref><ref type="bibr" target="#b15">16]</ref> and extended (to include propositional quantification) and embedded in HOL in <ref type="bibr" target="#b2">[3]</ref>. We here consider a higher-order quantified version of conditional logic (HCL). <ref type="foot" target="#foot_6">6</ref>Syntax and semantics. Terms of HCL are defined as ordinary HOL terms, except that we add a new constant symbol for conditionality to the signature, i.e. Σ = {. . . , −→o→o→o}. As for modal logics above, we may add quantifiers for different domain conditions. Monomodal logics are subsumed by HCL since 2so can be introduced as an abbreviation for ¬so −→ so. Syntactically, HCL can be seen as a generalization of HOML where the index of modality −→ is a formula of the same language. For instance, in (so −→ to) −→ uo the subformula s −→ t is the index of the second occurrence of −→.</p><formula xml:id="formula_6">ID Axiom A −→ A Condition f (w, [A]) ⊆ [A] MP Axiom (A −→ B) =⇒ (A =⇒ B) Condition w ∈ [A] =⇒ w ∈ f (w, [A]) CS Axiom (A ∧ B) =⇒ (A −→ B) Condition w ∈ [A] =⇒ f (w, [A]) ⊆ {w} CEM Axiom (A −→ B) ∨ (A −→ ¬B) Condition |f (w, [A])| ≤ 1 AC Axiom (A −→ B) ∧ (A −→ C) =⇒ (A ∧ C −→ B) Condition f (w, [A]) ⊆ [B] =⇒ f (w, [A ∧ B]) ⊆ f (w, [A]) RT Axiom (A ∧ B −→ C) =⇒ ((A −→ B) =⇒ (A −→ C)) Condition f (w, [A]) ⊆ [B] =⇒ f (w, [A]) ⊆ f (w, [A ∧ B]) CV Axiom (A −→ B) ∧ ¬(A −→ ¬C) =⇒ (A ∧ C −→ B) Condition (f (w, [A]) ⊆ [B] and f (w, [A]) ∩ [C] = ∅) =⇒ f (w, [A ∧ C]) ⊆ [B] CA Axiom (A −→ B) ∧ (C −→ B) =⇒ (A ∨ C −→ B) Condition f (w, [A ∨ B]) ⊆ f (w, [A]) ∪ f (w, [B])</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Figure 2: Conditional logic axioms and semantic conditions</head><p>An adequate semantics is achieved by adapting selection function semantics <ref type="bibr" target="#b30">[31,</ref><ref type="bibr" target="#b11">12]</ref>. We modify the HOL model structure by adding possible worlds (similar to HOML) and a selection function</p><formula xml:id="formula_7">f : W × 2 W → 2 W , yielding a HCL model structure M = (W, f, {Dτ }τ∈T , {Iw}w∈W )</formula><p>where W is a set of worlds, {Dτ }τ∈T is a frame and {Iw}w∈W a collection of interpretation functions.</p><p>Together with a variable assignment g and a world w ∈ W we can then refine the valuation function . M,g,s (only the valuation of conditionality is shown, the remaining cases are straight-forward adaptions of the HOL case):</p><formula xml:id="formula_8">so −→ to M,g,w = T iff t M,g,t for all t ∈ W s.t. t ∈ f (w, [s])</formula><p>where [so] := {u | so M,g,u = T } is the so-called proof set of s.</p><p>Like in the case of modal logics, where we distinguish between logics such as K, B, D, S4, S5, there are many different conditional logics, which differ regarding the particular axioms/conditions associated with the conditionality operator −→. These logics are based on the axioms ID, MP, CS, CEM, AC, RT, CV, CA; see Fig. <ref type="figure">2</ref>.</p><p>Representation. Representation of HCL is straight-forward: The syntax is exactly the same as for ordinary HOL problems. We merely add a new implication -&gt; which denotes the conditional implication whereas the included implication of THF, =&gt;, still denotes material implication (for the sake of consistency). Also, we add the different new quantification symbols !=, !~, !+ and !-for the respective quantification semantics and denote by ! the default quantification semantics as chosen by the user. The following example presents a formula that is valid in MP but not in ID:</p><formula xml:id="formula_9">hcf(1, type, (f : $i &gt; $o)). hcf(2, type, (g : $i &gt; $o)). hcf(3, conjecture, (! [X: $i]: ((f @ X) -&gt; (g @ X)) =&gt; ((f @ X) =&gt; (g @ X)))).</formula><p>Parameters. The global parameters quantification and constants are the same as for in HOML. We also allow per-symbol rigidity specification as done for HOML. We do not need the specification of modalities here, instead we only need to specify the logic (axiomatization) under consideration. In contrast to modal logic where there exist mostly standardized naming conventions for important logical systems, this is not as evident for conditional logic. However, the axiom names themselves seem standard enough, hence we can describe the logical system by enumerating the included axioms. This is done by the parameter logic Sets the semantics for the conditional logic under consideration. More precisely, collects a list of axioms that is to be considered. If omitted, a base conditional logic with none additional axioms is assumed.</p><p>Valid values: All of the axiom names of Fig. <ref type="figure">2</ref>.</p><p>In the following example the logical axioms ID, MP and CEM (cf. Analogous to HOML, the above representations could be extended to support multiconditional logics, i.e. indexed operators -&gt;. We do not pursue this further here, since were are not aware yet of applications.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.4">Free Logics</head><p>Classical logic is only mildly suited for handling undefinedness and partiality in an appropriate way. There are two related reasons: (i) terms denote, without exemptions (e.g. for undefined terms), entities in a non-empty domain of "existing" objects D, and (ii) the quantifiers range over this entire set D.</p><p>An elegant alternative to remedy these shortcomings is free logic <ref type="bibr" target="#b22">[23,</ref><ref type="bibr" target="#b27">28]</ref>, which distinguishes between a raw domain of possibly non-existing objects D and a particular subdomain E of D, containing only the "existing" entities. Free variables range over D and quantified variables only over E. Each term denotes in D, but not necessarily in E. This is the case, for example, for improper definite descriptions which can now be mapped to a distinguished non-existing object, denoted * ∈ D.</p><p>Moreover, the domain E may be empty (this special case is called inclusive logic). Unfortunately, no theorem provers have been available so far for free logic. Nevertheless, free logic can be embedded in HOL <ref type="bibr" target="#b7">[8]</ref>, allowing indirect automation via HOL ATP systems.</p><p>Syntax and semantics. The syntax of free higher-order logic is the same as for ordinary HOL. The non-trivial semantics definitions concern universal quantification and definite description (denoted by ι). A model M in this context distinguishes (for all types τ ) between a raw domain Dτ and a set Eτ ⊆ Dτ of existing objects. A valuation function for these cases can be formulated as    Where the ti are the truth-values of the logic, c ∈ Σ is a constant symbol and C is a symbol of the set of binary connectives, containing at least {&amp;, ∨, ∧, →}. Depending on the selected logic, additional symbols can be added, and the number of ti is fixed.</p><formula xml:id="formula_10">∀Xτ .so M,g = T iff for all d ∈ E holds so M,g[d/Xτ ] = T ιXτ .so M,g = d if {d ∈ E | so M,g[d/Xτ ] = T }</formula><p>The semantics here is highly dependent on the chosen logic. As usual the semantics of the connectives can be given in a truth-table. In Fig. <ref type="figure" target="#fig_2">3</ref> the semantics of → for three different three-valued logics is given as an example.</p><p>Representation. Since we are only considering propositional many-valued logic at this point, it does not fit well into the quantified fragment of the TPTP. But since there exist quantified versions of many-valued logics, we base the propositional case on the FOF fragment of the TPTP. This way, the proposal can be extended towards a first-order version.</p><p>In addition to FOF, we first introduce a term for truth degrees #t(i) for ti with i = 1, . . . , n, where n is the number of truth constants for the selected logic. To distinguish between weak and strong conjunction, we introduce a new symbol /\ for the standard weak conjunction ∧. The standard AND-symbol &amp; is defined to be the strong conjunction to avoid confusion. The following is an example for axioms of a many-valued logic, relating ∧ and ∨ to the minimal signature of Lukasiewicz or Gödel logics. Global Parameters. There are two parameters we can provide to adjust the semantics. The first fixes the exact logic. As described, there are many possible many-valued logics, that fix an interpretation for the logical symbols. The second parameter sets the cardinality of the set of truth values. This parameter is only important for the logics with an adjustable amount of truth values. The exact parameters are: semantics Sets the exact logic and fixes the interpretation for the logical symbols.</p><p>Valid values: kleene-weak, kleene-strong, post, lukasiewicz, goedel, bocvar.</p><p>card Sets the size of the truth values. Has only an effect on lukasiewicz and goedel.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Valid values: any natural number</head><p>The parameters can be set as in the previous cases in the instruction language TPI. For example, a Lukasiewicz logic with {0, In theory the cardinality cases ℵ0 and ℵ1 were possible, but this would require a different mechanism to name truth values.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.5.1">MVL based on SIXTEEN</head><p>There are several sixteen-valued logics based on a lattice denoted SIXTEEN. These logical systems have been developed by Shramko and Wansing as a generalization of the fourvalued system of Dunn/Belnap <ref type="bibr" target="#b1">[2]</ref> to knowledge bases in computer networks <ref type="bibr" target="#b28">[29]</ref> and was subsequently further investigated in various contexts (e.g. <ref type="bibr" target="#b24">[25,</ref><ref type="bibr" target="#b29">30]</ref>). In SIXTEEN, the truth-degrees are given by the power set of Belnap's truth values, i.e. V = 2 {N,T,F,B} = {∅, N, T, F, B, . . . , {N, T, F, B}} where N, T, F and B are the respective singleton sets containing N, T, F and B. The remaining truth-degrees are named using a combination of the letters N, T, F and B, representing the truth-degree that contains the respective elements when regarded as a set (e.g. NT for the set {N, T}). This generalization is essentially motivated by the observation that a four-valued system cannot express certain phenomena that arise in knowledge bases in computer networks. Further applications in linguistics and philosophy are discussed in the monograph by Shramko and Wansing <ref type="bibr" target="#b29">[30]</ref>, to which we refer to for a thorough investigation of SIXTEEN, the definitions of logical connectives and their semantics. Briefly speaking, there exists a set of connectives ∨ , ∧ , ¬ for two distinct logics L with ∈ {t, f } and a logic given by their union, denoted L tf . Additionally, multiple different entailment relations |= for ∈ {t, f, tf } can be considered. An embedding of logics based on SIXTEEN into HOL for use in ATP systems is sketched in <ref type="bibr" target="#b31">[32]</ref>.</p><p>Representation. The representation of the L is more involved as we need a nonquantified language with different infix operators denoting the different logical connectives. The following syntax representation could be seen as a generalization and restriction of FOF, where we add new infix connectives but restrict the problem not to contain firstorder ingredients (such as quantifiers). Consequently, we add infix operators &amp;t, |t, ~t, =&gt;t, &amp;f, |f, ~f and =&gt;f to the language. The problem statements are then straight-forward, an example is given by where a, b are ad-hoc introduced individuals symbols as supported by FOF.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Conclusion</head><p>In this paper, we discussed means of representing both problems and meta-logical specification for quantified non-classical logics. To that end we adapt and extend TPTP-THF and QMLTP syntax for problems and the TPI language proposal for fixing semantic parameters. We have outlined specialized syntaxes for higher-order modal logic, hybrid logic, conditional logic, and free logic to be used as input languages of ATP systems. Additionally, we sketched ideas for representing many-valued logics. Further logics can easily be added and addressed along the same lines. For example, due to space restrictions we have omitted the inclusion of (quantified) intuitionistic logic <ref type="bibr" target="#b5">[6]</ref>.</p><p>The suggestions in this paper are, at this stage, not meant to be conclusive. Instead, we want to stimulate discussions, e.g. at the ARQNL event, about further requirements and extensions. Moreover, we envision a close collaboration with the QMLTP and TPTP projects. A concluding, motivating example is displayed in Appendix A where an encoding of Gödel's Ontological argument is given in hmf syntax.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head></head><label></label><figDesc>which, amongst other aspects, allows adding meta statements about the problem setting. An exemplary multi-modal setting with cumulative domain semantics, rigid constant interpretation, and a global consequence relation is given by tpi(1, set_logic, modal(['quantification' = 'cumulative', 'constants' = 'rigid', 'consequence' = 'global' 'modalities' = [(a, s5), (b, kb), (c, k)]])).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head></head><label></label><figDesc>Fig 2) are assumed for the remainder of the conditional logic problem under consideration. tpi(1, set_logic, hcl(['quantification' = 'cumulative', 'constants' = 'rigid', 'logic' = ['id', 'mp', 'cem']])).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_2"><head>Figure 3 :E</head><label>3</label><figDesc>Figure 3: Three different three valued semantics for implication.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_3"><head>3. 5</head><label>5</label><figDesc>Many-valued LogicsClassical logics are based on the bivalence principle, that is, the set of truth-values V has the cardinality |V | = 2, usually denoted V = {T, F } for truth and falsity. Many-valued logics generalize this requirement to more or less arbitrary sets of truth-values, rather referred to as truth-degrees in that context. Popular examples of many-valued logics are Gödel logics, Lukasiewicz and fuzzy logics with (non-)denumerable sets of truth-degrees, and, from the field of finitely-many valued logics, Kleene, Bocvar and Dunn/Belnap logic<ref type="bibr" target="#b1">[2]</ref>. The latter logics (Kleene, Bocvar) introduce a third value often denoted u for unknown and differ in the interpretation in the presence of the unknown value. The Dunn/Belnap logic introduces two additional values n, b -denoting none and both, respectively.Many valued logics have applications in linguistics and philosophy (especially nonwestern philosophy) for arguing about vagueness, and in computer science for analyzing database and information systems.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_4"><head></head><label></label><figDesc>Syntax and semantics.There is no single unique way for defining the semantics of quantification in many-valued logics. Hence, we are focusing, for the time being, on propositional many-valued logic. The grammar we are considering is formed by a, b ::= ti | c | ¬a | aCb.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_5"><head>mvf( 1 ,</head><label>1</label><figDesc>axiom, (a /\ b) = ((a &amp; (a -&gt; b)))). mvf(2, axiom, (a | b) = ((a -&gt; b) -&gt; b) /\ ((b -&gt; a) -&gt; a)).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_6"><head>sxf( 1 ,</head><label>1</label><figDesc>axiom, (a |t b)). sxf(2, axiom, (a |f b)). sxf(3, conjecture, (a =&gt;t b)).</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" type="table" xml:id="tab_0"><head></head><label></label><figDesc>Default value: local. modalities Sets which different modalities are defined within the problem. For each indexed modality, the respective index name is given. If not stated, a mono-modal logic is assumed where the default box and diamond operators (i.e. #box and #dia without name qualification) are used in the problem. Example: (a,s5) defines an indexed modality named a with S5 axiomatization.</figDesc><table /><note>There are several parameters that adjust the exact meaning of modal logic problems. One of this parameters was already mentioned above, namely whether we use constant domain or variants of varying domain semantics. Another important point is the rigidity of constant symbols: Does every symbol denote the same object in every world? The global parameters for the problem input considered here are: quantification Sets the quantification semantics for the ! and ? symbols of the language.Valid values: constant, varying, cumulative, or decreasing. Default value: constant.constants Sets the default interpretation constraint for constant symbols, i.e. whether constant symbols have the same denotation in every world (called rigid) or not.Valid values: rigid or dependent. Default value: rigid.consequence Specifies the precise meaning of the logical consequence relation S |= t where S = {s1, . . . , sn} is a set of formulas. In the global case we have: S |= t iff ∀M, g.∀w.(( s1 M,g,w = T and . . . and sn M,g,w = T ) implies t M,g,w = T ).In the local case we instead have S |= t iff ∀M, g.((∀w. s1 M,g,w = T and . . . and ∀w. sn M,g,w = T ) implies ∀w. t M,g,w = T ). Valid values: local or global.</note></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">The remaining logical connectives can be defined as usual, e.g. conjunction by ∧ := λso.λto.¬(¬s ∨ ¬t).</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_1"></note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_2">Mixed uses of constant and varying domain quantifiers occur for example in variants of the ontological argument for the existence of God; cf. Anderson<ref type="bibr" target="#b0">[1]</ref>, footnote 14.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="3" xml:id="foot_3">A proposal for the TPI language can be found at http://www.cs.miami.edu/ ~tptp/TPTP/Proposals/ TPILanguage.html.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="4" xml:id="foot_4">Higher-Order Hybrid Logics have not yet been researched. They can be conceived as a straight-forward adaptation of propositional and first-order hybrid logic to HOL. Another possibility is to introduce a new type for nominals. This would yield a solution, that resembles the embedding approach<ref type="bibr" target="#b35">[36]</ref>.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="5" xml:id="foot_5">The literature on conditional logics often uses =⇒ for conditionality and −→ for material implication. Our choice here is pragmatically motivated, since the TPTP already reserves =&gt; for material implication.</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="6" xml:id="foot_6">The extension of quantified conditional logic to full higher-order conditional logic as presented here is ad hoc and straight-forward. Whether there are any particular complications arising from that extension still needs to be inspected.</note>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Acknowledgments:</head><p>We thank Harold Boley for his comments and for proofreading this document. We also thank the reviewers for the very valuable feedback they provided.</p></div>
			</div>


			<div type="funding">
<div xmlns="http://www.tei-c.org/ns/1.0"> *   <p>This work has been supported by the DFG under grant BE 2501/11-1 (Leo-III) and grant BE 2501/9-2 (Computational Metaphysics).</p></div>
			</div>

			<div type="annex">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A Example: Gödel's ontological argument</head><p>The following example is an encoding of Gödel's ontological argument in hmf syntax as described in this work (cf. §3.1). More precisely, we present here Dana Scott's variant as a one step proof in which intermediate argumentation steps are omitted. HOL provers such as Leo-II are capable of automating this example in a few seconds (however, not yet for the syntax representation below). Details about the ontological argument, its formalization and its automation can be found in the literature (e.g. in <ref type="bibr" target="#b4">[5]</ref>). ((p @ (^[X:$i]: ~(Phi @ X)) &lt;=&gt; ~(P @ Phi))))). hmf(A2,axiom,(![Phi: $i&gt;$o,Psi: $i&gt;$o]:</p><p>(((p @ Phi) &amp; #box(a): (![X:$i]: ((Phi @ X) =&gt; (Psi @ X)))) =&gt; (p @ Psi)))). hmf(god_const,type,(g: $i&gt;$o)). hmf(god,definition,(g = (^[X:$i]: (![Phi: $i&gt;$o]: ((p @ Phi) =&gt; (Phi @ X)))))). hmf(A3,axiom,(p @ g)). hmf(A4,axiom,(![Phi: $i&gt;$o]: ((p @ Phi) =&gt; #box(a): (p @ Phi)))). hmf(essence_const,type,(ess: (Phi @ Y))))))). hmf(A5,axiom,(p @ ne)). hmf(T3,conjecture,(#box(a): (?[X:$i]: (g @ X)))).</p></div>			</div>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Some emendations of Gödel&apos;s ontological proof</title>
		<author>
			<persName><forename type="first">C</forename><forename type="middle">A</forename><surname>Anderson</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Faith and Philosophy</title>
		<imprint>
			<biblScope unit="volume">7</biblScope>
			<biblScope unit="issue">3</biblScope>
			<date type="published" when="1990">1990</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">A useful four-valued logic</title>
		<author>
			<persName><forename type="first">N</forename><forename type="middle">D</forename><surname>Belnap</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Modern Uses of Multiple-Valued Logic</title>
				<editor>
			<persName><forename type="first">G</forename><surname>Epstein</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">J</forename><forename type="middle">M</forename><surname>Dunn</surname></persName>
		</editor>
		<meeting><address><addrLine>Boston</addrLine></address></meeting>
		<imprint>
			<publisher>Reidel Publishing Company</publisher>
			<date type="published" when="1977">1977</date>
			<biblScope unit="page" from="7" to="37" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">Automating quantified conditional logics in HOL</title>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">23rd International Joint Conference on Artificial Intelligence (IJCAI-13)</title>
				<editor>
			<persName><forename type="first">F</forename><surname>Rossi</surname></persName>
		</editor>
		<meeting><address><addrLine>Beijing, China</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2013">2013</date>
			<biblScope unit="page" from="746" to="753" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">The higher-order prover LEO-II</title>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">L</forename><forename type="middle">C</forename><surname>Paulson</surname></persName>
		</author>
		<author>
			<persName><forename type="first">N</forename><surname>Sultana</surname></persName>
		</author>
		<author>
			<persName><forename type="first">F</forename><surname>Theiß</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Automated Reasoning</title>
		<imprint>
			<biblScope unit="volume">55</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page" from="389" to="404" />
			<date type="published" when="2015">2015</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">The inconsistency in Gödel&apos;s ontological argument: A success story for AI in metaphysics</title>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><forename type="middle">Woltzenlogel</forename><surname>Paleo</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">IJCAI 2016</title>
				<imprint>
			<date type="published" when="2016">2016</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Multimodal and intuitionistic logics in simple type theory</title>
		<author>
			<persName><forename type="first">Christoph</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Lawrence</forename><surname>Paulson</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">The Logic Journal of the IGPL</title>
		<imprint>
			<biblScope unit="volume">18</biblScope>
			<biblScope unit="issue">6</biblScope>
			<biblScope unit="page" from="881" to="892" />
			<date type="published" when="2010">2010</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">Quantified multimodal logics in simple type theory</title>
		<author>
			<persName><forename type="first">Christoph</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Lawrence</forename><surname>Paulson</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Logica Universalis (Special Issue on Multimodal Logics)</title>
		<imprint>
			<biblScope unit="volume">7</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="7" to="20" />
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">Automating free logic in Isabelle/HOL</title>
		<author>
			<persName><forename type="first">Christoph</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Dana</forename><surname>Scott</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Mathematical Software -ICMS 2016, 5th International Congress, Proceedings</title>
				<editor>
			<persName><forename type="first">G.-M</forename><surname>Greuel</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">T</forename><surname>Koch</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">P</forename><surname>Paule</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Sommese</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin, Germany</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2016">9725. 2016</date>
		</imprint>
	</monogr>
	<note>To appear</note>
</biblStruct>

<biblStruct xml:id="b8">
	<analytic>
		<title level="a" type="main">Higher-order modal logics: Automation and applications</title>
		<author>
			<persName><forename type="first">Christoph</forename><surname>Benzmüller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Bruno</forename><surname>Woltzenlogel</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Paleo</forename></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Reasoning Web 2015, number 9203 in LNCS</title>
				<editor>
			<persName><forename type="first">Adrian</forename><surname>Paschke</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Wolfgang</forename><surname>Faber</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin, Germany</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2015">2015</date>
			<biblScope unit="page" from="32" to="74" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b9">
	<analytic>
		<title level="a" type="main">Representation, reasoning, and relational structures: a hybrid logic manifesto</title>
		<author>
			<persName><surname>Blackburn</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Logic Journal of IGPL</title>
		<imprint>
			<biblScope unit="volume">8</biblScope>
			<biblScope unit="issue">3</biblScope>
			<biblScope unit="page" from="339" to="365" />
			<date type="published" when="2000">2000</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">Satallax: An automated higher-order prover</title>
		<author>
			<persName><forename type="first">C</forename><forename type="middle">E</forename><surname>Brown</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proc. of IJCAR 2012</title>
				<editor>
			<persName><forename type="first">B</forename><surname>Gramlich</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Miller</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">U</forename><surname>Sattler</surname></persName>
		</editor>
		<meeting>of IJCAR 2012</meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2012">2012</date>
			<biblScope unit="volume">7364</biblScope>
			<biblScope unit="page" from="111" to="117" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b11">
	<analytic>
		<title level="a" type="main">Basic conditional logic</title>
		<author>
			<persName><forename type="first">B</forename><forename type="middle">F</forename><surname>Chellas</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Philosophical Logic</title>
		<imprint>
			<biblScope unit="volume">4</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="133" to="153" />
			<date type="published" when="1975">1975</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b12">
	<analytic>
		<title level="a" type="main">A formulation of the simple theory of types</title>
		<author>
			<persName><forename type="first">A</forename><surname>Church</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Symbolic Logic</title>
		<imprint>
			<biblScope unit="volume">5</biblScope>
			<biblScope unit="page" from="56" to="68" />
			<date type="published" when="1940">1940</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b13">
	<analytic>
		<title level="a" type="main">On first-order conditional logics</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">P</forename><surname>Delgrande</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">105</biblScope>
			<biblScope unit="issue">1-2</biblScope>
			<biblScope unit="page" from="105" to="137" />
			<date type="published" when="1998">1998</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b14">
	<analytic>
		<title level="a" type="main">First-Order Modal Logic</title>
		<author>
			<persName><forename type="first">M</forename><surname>Fitting</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><forename type="middle">L</forename><surname>Mendelsohn</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Synthese Library Studies in Epistemology Logic, Methodology, and Philosophy of Science</title>
		<imprint>
			<biblScope unit="volume">277</biblScope>
			<date type="published" when="1998">1998</date>
			<publisher>Springer</publisher>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b15">
	<analytic>
		<title level="a" type="main">First-order conditional logic for default reasoning revisited</title>
		<author>
			<persName><forename type="first">N</forename><surname>Friedman</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">Y</forename><surname>Halpern</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Koller</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">ACM Transactions on Computational Logic</title>
		<imprint>
			<biblScope unit="volume">1</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="175" to="207" />
			<date type="published" when="2000">2000</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b16">
	<analytic>
		<title level="a" type="main">Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme</title>
		<author>
			<persName><forename type="first">K</forename><surname>Gödel</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Monatshefte für Mathematik und Physik</title>
		<imprint>
			<biblScope unit="volume">38</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="173" to="198" />
			<date type="published" when="1931">1931</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b17">
	<analytic>
		<title level="a" type="main">Mathematical modal logic: a view of its evolution</title>
		<author>
			<persName><forename type="first">R</forename><surname>Goldblatt</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Applied Logic</title>
		<imprint>
			<biblScope unit="volume">1</biblScope>
			<biblScope unit="issue">5</biblScope>
			<biblScope unit="page" from="309" to="392" />
			<date type="published" when="2003">2003</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b18">
	<analytic>
		<title level="a" type="main">Completeness in the theory of types</title>
		<author>
			<persName><forename type="first">L</forename><surname>Henkin</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal Symbolic Logic</title>
		<imprint>
			<biblScope unit="volume">15</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="81" to="91" />
			<date type="published" when="1950">1950</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b19">
	<monogr>
		<author>
			<persName><forename type="first">F</forename><surname>Lindblad</surname></persName>
		</author>
		<ptr target="https://github.com/frelindb/agsyHOL" />
		<title level="m">agsyHol website</title>
				<imprint>
			<date type="published" when="2012">2012</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b20">
	<analytic>
		<title level="a" type="main">Higher order modal logic</title>
		<author>
			<persName><forename type="first">Reinhard</forename><surname>Muskens</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Handbook of modal logic</title>
				<imprint>
			<date type="published" when="2007">2007</date>
			<biblScope unit="volume">3</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b21">
	<analytic>
		<title level="a" 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">L</forename><forename type="middle">C</forename><surname>Paulson</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Wenzel</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">LNCS</title>
		<imprint>
			<biblScope unit="volume">2283</biblScope>
			<date type="published" when="2002">2002</date>
			<publisher>Springer</publisher>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b22">
	<analytic>
		<title level="a" type="main">Free logic</title>
		<author>
			<persName><forename type="first">J</forename><surname>Nolt</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The Stanford Encyclopedia of Philosophy</title>
				<editor>
			<persName><forename type="first">E</forename><forename type="middle">N</forename><surname>Zalta</surname></persName>
		</editor>
		<meeting><address><addrLine>Winter</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2014">2014. 2014</date>
		</imprint>
	</monogr>
	<note>edition</note>
</biblStruct>

<biblStruct xml:id="b23">
	<monogr>
		<title level="m" type="main">Topics in conditional logic</title>
		<author>
			<persName><forename type="first">D</forename><surname>Nute</surname></persName>
		</author>
		<imprint>
			<date type="published" when="1980">1980</date>
			<publisher>Reidel</publisher>
			<pubPlace>Dordrecht</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b24">
	<analytic>
		<title level="a" type="main">On Axiomatizing Shramko-Wansing&apos;s Logic</title>
		<author>
			<persName><forename type="first">S</forename><forename type="middle">P</forename><surname>Odintsov</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Studia Logica</title>
		<imprint>
			<biblScope unit="volume">91</biblScope>
			<biblScope unit="issue">3</biblScope>
			<biblScope unit="page" from="407" to="428" />
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b25">
	<analytic>
		<title level="a" type="main">MleanCoP: A Connection Prover for First-Order Modal Logic</title>
		<author>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Automated Reasoning: 7th International Joint Conference, IJCAR 2014, Held as Part of the Vienna Summer of Logic, VSL 2014</title>
				<editor>
			<persName><forename type="first">S</forename><surname>Demri</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Kapur</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">C</forename><surname>Weidenbach</surname></persName>
		</editor>
		<meeting><address><addrLine>Vienna, Austria; Cham</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2014">July 19-22, 2014. 2014</date>
			<biblScope unit="page" from="269" to="276" />
		</imprint>
	</monogr>
	<note>Proceedings</note>
</biblStruct>

<biblStruct xml:id="b26">
	<analytic>
		<title level="a" type="main">The QMLTP Problem Library for First-Order Modal Logics</title>
		<author>
			<persName><forename type="first">T</forename><surname>Raths</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">IJCAR 2012</title>
				<editor>
			<persName><forename type="first">B</forename><surname>Gramlich</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">D</forename><surname>Miller</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">U</forename><surname>Sattler</surname></persName>
		</editor>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2012">2012</date>
			<biblScope unit="volume">7364</biblScope>
			<biblScope unit="page" from="454" to="461" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b27">
	<analytic>
		<title level="a" type="main">Existence and description in formal logic</title>
		<author>
			<persName><forename type="first">D</forename><surname>Scott</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Bertrand Russell: Philosopher of the Century</title>
				<editor>
			<persName><forename type="first">R</forename><surname>Schoenman</surname></persName>
		</editor>
		<meeting><address><addrLine>London</addrLine></address></meeting>
		<imprint>
			<publisher>George Allen &amp; Unwin</publisher>
			<date type="published" when="1967">1967</date>
			<biblScope unit="page" from="181" to="200" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b28">
	<analytic>
		<title level="a" type="main">Some useful 16-valued logics: How a computer network should think</title>
		<author>
			<persName><forename type="first">Y</forename><surname>Shramko</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Wansing</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Philosophical Logic</title>
		<imprint>
			<biblScope unit="volume">34</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="121" to="153" />
			<date type="published" when="2005">2005</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b29">
	<analytic>
		<title level="a" type="main">Truth and Falsehood: An Inquiry into Generalized Logical Values</title>
		<author>
			<persName><forename type="first">Y</forename><surname>Shramko</surname></persName>
		</author>
		<author>
			<persName><forename type="first">H</forename><surname>Wansing</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Trends in Logic</title>
				<meeting><address><addrLine>Netherlands</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2011">2011</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b30">
	<analytic>
		<title level="a" type="main">A theory of conditionals</title>
		<author>
			<persName><forename type="first">R</forename><forename type="middle">C</forename><surname>Stalnaker</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Studies in Logical Theory</title>
				<imprint>
			<publisher>Blackwell</publisher>
			<date type="published" when="1968">1968</date>
			<biblScope unit="page" from="98" to="112" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b31">
	<analytic>
		<title level="a" type="main">Sweet SIXTEEN: Automation via Embedding into Classical Higher-Order Logic</title>
		<author>
			<persName><forename type="first">A</forename><surname>Steen</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">7th International Conference Non-Classical Logic -Theory and Applications</title>
				<meeting><address><addrLine>Toruń, Poland</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2015">2015</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b32">
	<analytic>
		<title level="a" type="main">Agent-based HOL reasoning</title>
		<author>
			<persName><forename type="first">A</forename><surname>Steen</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Wisniewski</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The 5th International Congress on Mathematical Software (ICMS 2016)</title>
				<editor>
			<persName><forename type="first">G.-M</forename><surname>Greuel</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">T</forename><surname>Koch</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">P</forename><surname>Paule</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">A</forename><surname>Sommese</surname></persName>
		</editor>
		<meeting><address><addrLine>Berlin, Germany</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2016">2016</date>
			<biblScope unit="volume">9725</biblScope>
		</imprint>
	</monogr>
	<note>To appear</note>
</biblStruct>

<biblStruct xml:id="b33">
	<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>
	</analytic>
	<monogr>
		<title level="j">J. Autom. Reasoning</title>
		<imprint>
			<biblScope unit="volume">43</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page" from="337" to="362" />
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b34">
	<analytic>
		<title level="a" type="main">Automated reasoning in higher-order logic using the TPTP THF infrastructure</title>
		<author>
			<persName><forename type="first">G</forename><surname>Sutcliffe</surname></persName>
		</author>
		<author>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Formalized Reasoning</title>
		<imprint>
			<biblScope unit="volume">3</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="1" to="27" />
			<date type="published" when="2010">2010</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b35">
	<analytic>
		<title level="a" type="main">Embedding of Quantified Higher-Order Nominal Modal Logic into Classical Higher-Order Logic</title>
		<author>
			<persName><forename type="first">M</forename><surname>Wisniewski</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Steen</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">1st International Workshop on Automated Reasoning in Quantified Non-Classical Logics (ARQNL 2014)</title>
		<title level="s">EasyChair Proceedings in Computing</title>
		<editor>
			<persName><forename type="first">C</forename><surname>Benzmüller</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">J</forename><surname>Otten</surname></persName>
		</editor>
		<meeting><address><addrLine>Vienna, Austria</addrLine></address></meeting>
		<imprint>
			<publisher>EasyChair</publisher>
			<date type="published" when="2014">2014</date>
			<biblScope unit="volume">33</biblScope>
			<biblScope unit="page" from="59" to="64" />
		</imprint>
	</monogr>
	<note>Proceedings</note>
</biblStruct>

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