arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Steven Trac

11 papers · 2007–2016

2007: 22008: 32009: 22010: 12011: 02012: 12013: 12014: 02015: 02016: 1
2007peak 3 in 20082016

Frequent co-authors

Papers

showing 1–11 of 11 RSS

A Software Safety Certification Tool for Automatically Generated Guidance, Navigation and Control Code

Ewen Denney, Steven Trac

Artificial Intelligence · Proceedings - IEEE Aerospace Conference · · cited 38× · DOI ↗ · more like this ·

Model-based' design and automated code generation are being used increasingly at NASA. Many NASA projects now use MathWorks Simulink and Real- Time Workshop for at least some of their modeling and code development. The trend is to move beyond simulation and prototyping to actual flight code, particularly in the Guidance, Navigation, and Control domain. However, there are substantial obstacles to more widespread adoption of code generators in such safety-critical domains. Since code generators are typically not qualified, there is no guarantee that their output is correct, and consequently the generated code still needs to be fully tested and certified. Moreover, the regeneration of code can require complete recertification, which offsets many of the advantages of using a generator. Indeed, manual review of autocode can be more challenging than for hand-written code. Since the direct V&V…

An Interactive Derivation Viewer

Steven Trac, Yury Puzis, Geoff Sutcliffe

Artificial Intelligence · Electronic Notes in Theoretical Computer Science · · cited 37× · DOI ↗ · more like this ·

This work describes the Interactive Derivation Viewer (IDV) tool for graphical rendering of derivations that are written in the TPTP language. IDV provides an interactive interface that allows the user to quickly view various features of the derivation. A particularly novel feature of IDV is its ability to provide a synopsis of a derivation by identifying interesting lemmas within a derivation, and hiding less interesting intermediate formulae. IDV is deployed online as part of the SystemOnTPTP interface, thus providing ready access via any web browser.

Integration of the TPTPWorld into SigmaKEE

Steven Trac, Geoff Sutcliffe, Adam Pease

Artificial Intelligence · · cited 14× · OpenAlex ↗ · more like this ·

Abstract. This paper describes the integration of the ATP support of the TPTPWorld into the Sigma Knowledge Engineering Environment. The result is an interactive knowledge based reasoning environment, with strong knowledge management features, and access to modern state of the art ATP systems for reasoning over knowledge bases. 1

Robust Free Space Computation for Curved Planar Bodies

Victor Milenkovic, Elisha Sacks, Steven Trac

Computer Graphics and Computer-Aided Design · IEEE Transactions on Automation Science and Engineering · · cited 8× · DOI ↗ · more like this ·

We present a free space computation algorithm for two planar bodies bounded by line segments and circular arcs. The computational complexity is O(((mn) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> +k)log(mn)) with m and n the number of boundary curves of the two bodies, and with k the number of configurations with three pairs of curves in contact. Although k is in O((mn) <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> ), mild input restrictions reduce it to O(mn). We develop a robust implementation that is accurate, is fast, and handles degenerate input.

COMBINING MIZAR AND TPTP SEMANTIC PRESENTATION AND VERIFICATION TOOLS

Josef Urban, Geoff Sutcliffe, Steven Trac +1 more

Computational Theory and Mathematics · Studies in Logic Grammar and Rhetoric · · cited 8× · OpenAlex ↗ · more like this ·

This paper describes a combination of several Mizar-based tools (the MPTP translator, XSL style sheets for Mizar), and TPTPbased tools (IDV, AGInT, SystemOnTPTP, GDV) used for visualizing, analyzing, and independent verification of Mizar proofs. The combination delivers to the readers of the Mizar Mathematical Library (MML) an easy, powerful, and almost playful way of exploring the semantics and the structure of the library. The key factors for the relative easiness of having these functionalities are the choice of XML as both internal and external interface of Mizar, and the existence of a TPTP representation of MML articles. This shows the great added value that can be obtained by cooperation of several quite diverse (and quite often separately developed) projects, provided that they are based on the same communication standards.

Multiple Answer Extraction for Question Answering with Automated Theorem Proving Systems.

Geoff Sutcliffe, Aparna Varsha Yerikalapudi, Steven Trac

Artificial Intelligence · · cited 6× · OpenAlex ↗ · more like this ·

The Multiple ANSwer EXtraction system is a framework for interpreting a conjecture with outermost existentially quanti-fied variables as a question, and extracting multiple answers to the question by repetitive calls to a base system that can re-port the bindings for the variables in one proof of the conjec-ture. This paper describes the framework and demonstrates its use on an illustrative example.

DOI 10.3233/AIC-2010-0466 IOS Press Large theory reasoning with SUMO

Adam Pease A, Geoff Sutcliffe B, Nick Siegel A +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. The Suggested Upper Merged Ontology (SUMO) has provided the TPTP problem library with problems that have large numbers of axioms, of which typically only a few are needed to prove any given conjecture. The LTB division of the CADE ATP System Competition tests the performance of ATP systems on these types of problems. The SUMO problems were used in the SMO category of the LTB division in 2008. This paper presents an analysis of the performance of the 2007 and 2008 CASC entrants on the SUMO problems, illustrating the improvements that can be achieved by various tuning techniques.

Robust explicit construction of three-dimensional configuration spaces using controlled linear perturbation

Victor Milenkovic, Steven Trac

Computer Graphics and Computer-Aided Design · · cited 0× · OpenAlex ↗ · more like this ·

We present robust explicit construction of 3D configuration spaces using controlled linear perturbation. The input is two planar parts: a fixed set and a moving set, where each set is bounded by circle segments. The configuration space is the three-dimensional space of Euclidean transformation (translations plus rotations) of the moving set relative to the fixed set. The goal of constructing the 3D configuration space is to determine the boundary representation of the free space where the intersection of the moving set and fixed set is empty. To construct the configuration space, we use the controlled linear perturbation algorithm. The controlled linear perturbation algorithm assigns function signs that are correct for a nearly minimal input perturbation. The output of the algorithm is a consistent set of function signs. This approach is algorithm-independent, and the overhead over…

Combining Mizar and TPTP Semantic Presentation Tools

Josef Urban, Steven Trac, Geoff Sutcliffe, Yury Puzis

Computational Theory and Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

This paper describes a combination of several Mizar-based tools (the MPTP translator, XSL style sheets for Mizar), and TPTP-based tools (IDV, AGInT, SystemOnTPTP) used for visualizing and analyzing Mizar proofs. The combination delivers to the readers of the Mizar Mathematical Library (MML) an easy, powerful, and almost playful way of exploring the semantics and the structure of the library. The key factors for the relative easiness of having these functionalities are the choice of XML as both internal and external interface of Mizar, and the existence of a TPTP representation of MML articles. This clearly shows the great added value that can be obtained by cooperation of several quite diverse (and quite often separately developed) projects, provided that they are based on the same communication standards.

Planar shape manipulation using approximate geometric primitives

Victor Milenkovic, Elisha Sacks, Steven Trac

cs.CG · · arXiv ↗ · more like this ·

We present robust algorithms for set operations and Euclidean transformations of curved shapes in the plane using approximate geometric primitives. We use a refinement algorithm to ensure consistency. Its computational complexity is $\bigo(n\log n+k)$ for an input of size $n$ with $k=\bigo(n^2)$ consistency violations. The output is as accurate as the geometric primitives. We validate our algorithms in floating point using sequences of six set operations and Euclidean transforms on shapes bounded by curves of algebraic degree~1 to~6. We test generic and degenerate inputs. Keywords: robust computational geometry, plane subdivisions, set operations.