Author image not provided
 Jan Georg Smaus

Authors:
Add personal information
  Affiliation history
Bibliometrics: publication history
Average citations per article4.30
Citation Count86
Publication count20
Publication years1998-2013
Available for download1
Average downloads per article293.00
Downloads (cumulative)293
Downloads (12 Months)1
Downloads (6 Weeks)0
SEARCH
ROLE
Arrow RightAuthor only
· Editor only
· All roles


AUTHOR'S COLLEAGUES
See all colleagues of this author

SUBJECT AREAS
See all subject areas




BOOKMARK & SHARE


20 results found Export Results: bibtexendnoteacmrefcsv

Result 1 – 20 of 20
Result page: 1 2

Sort by:

1
July 2013 CAV 2013: Proceedings of the 25th International Conference on Computer Aided Verification - Volume 8044
Publisher: Springer-Verlag New York, Inc.
Bibliometrics:
Citation Count: 0

We present an LTL model checker whose code has been completely verified using the Isabelle theorem prover. The checker consists of over 4000 lines of ML code. The code is produced using recent Isabelle technology called the Refinement Framework, which allows us to split its correctness proof into 1 the ...

2
July 2013 CAV'13: Proceedings of the 25th international conference on Computer Aided Verification
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 6

We present an LTL model checker whose code has been completely verified using the Isabelle theorem prover. The checker consists of over 4000 lines of ML code. The code is produced using recent Isabelle technology called the Refinement Framework, which allows us to split its correctness proof into (1) the ...

3
August 2009 TPHOLs '09: Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 5

We present the implementation in Isabelle/HOL of a translation of LTL formulae into Büchi automata. In automaton-based model checking, systems are modelled as transition systems, and correctness properties stated as formulae of temporal logic are translated into corresponding automata. An LTL formula is represented by a (generalised) Büchi automaton that ...

4
June 2009 TAP '09: Proceedings of the 3rd International Conference on Tests and Proofs
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 2

We present an algorithm for falsifying safety properties of hybrid systems, i.e., for finding a trajectory to an unsafe state. The approach is to approximate how close a point is to being an initial point of an error trajectory using a real-valued quality function, and then to use numerical optimisation ...

5
February 2009 Model Checking and Artificial Intelligence: 5th International Workshop, MoChArt 2008, Patras, Greece, July 21, 2008. Revised Selected and Invited Papers
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 3

In artificial intelligence, a <em>relaxation</em> of a problem is an overapproximation whose solution in every state of an explicit search provides a heuristic solution distance estimate. The heuristic guides the exploration, potentially shortening the search by exponentially many search states. The big question is how a good relaxation for the ...
Keywords: predicate abstraction, timed automata, abstraction refinement, Directed model checking

6
May 2007 CPAIOR '07: Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 2

A <em>linear pseudo-Boolean constraint</em>(LPB) is an expression of the form <em>a</em><Subscript>1</Subscript>·�<Subscript>1</Subscript>+ ... + <em>a</em><Subscript><em>m</em></Subscript>·�<Subscript><em>m</em></Subscript>� <em>d</em>, where each �<Subscript><em>i</em></Subscript>is a <em>literal</em>(it assumes the value 1 or 0 depending on whether a propositional variable <em>x</em><Subscript><em>i</em></Subscript>is true or false) and <em>a</em><Subscript>1</Subscript>,...,<em>a</em><Subscript><em>m</em></Subscript>,<em>d</em>are natural numbers. An LPB is a generalisation of a propositional clause, on ...

7
February 2007 Model Checking and Artificial Intelligence: 4th Workshop, MoChArt IV, Riva del Garda, Italy, August 29, 2006, Revised Selected and Invited Papers
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 8

We focus on checking safety properties in networks of extended timed automata, with the well-known UPPAAL system. We show how to use predicate abstraction, in the sense used in model checking, to generate search guidance, in the sense used in Artificial Intelligence (AI). This contributes another family of heuristic functions ...

8 published by ACM
July 2004 ACM Transactions on Computational Logic (TOCL): Volume 5 Issue 3, July 2004
Publisher: ACM
Bibliometrics:
Citation Count: 4
Downloads (6 Weeks): 0,   Downloads (12 Months): 1,   Downloads (Overall): 293

Full text available: PDFPDF
In logic programming, dynamic scheduling indicates the feature by means of which the choice of the atom to be selected at each resolution step is done at runtime and does not follow a fixed selection rule such as the left-to-right one of Prolog. Input-consuming derivations were introduced to model dynamic ...
Keywords: Logic programs, dynamic scheduling, simply moded, termination

9
September 2002 FLOPS '02: Proceedings of the 6th International Symposium on Functional and Logic Programming
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 0

In typed logic programming, the head condition states that for each clause defining a predicate p , the arguments of the clause head must have the declared type of p , rather than a proper polymorphic instance. In typed functional programming, polymorphic recursion means that in a recursive definition of ...

10
May 2002 Theory and Practice of Logic Programming: Volume 2 Issue 3, May 2002
Publisher: Cambridge University Press
Bibliometrics:
Citation Count: 10

Termination of logic programs depends critically on the selection rule, i.e. the rule that determines which atom is selected in each resolution step. In this article, we classify programs (and queries) according to the selection rules for which they terminate. This is a survey and unified view on different approaches ...
Keywords: logic program, dynamic scheduling, level mapping, norm, universal termination, control, selection rule, left-termination

11
December 2001 LPAR '01: Proceedings of the Artificial Intelligence on Logic for Programming
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 3

Analysis of (partial) groundness is an important application of abstract interpretation. There are several proposals for improving the precision of such an analysis by exploiting type information, including our own work [15], where we had shown how the information present in the type declarations of a program can be used ...

12
July 2001 Theory and Practice of Logic Programming: Volume 1 Issue 4, July 2001
Publisher: Cambridge University Press
Bibliometrics:
Citation Count: 5

We present verification methods for logic programs with delay declarations. The verified properties are termination and freedom from errors related to built-ins. Concerning termination, we present two approaches. The first approach tries to eliminate the well-known problem of speculative output bindings. The second approach is based on identifying the predicates ...
Keywords: errors, modes, termination, built-ins, delay declarations, selection rule, types, verification

13
April 2001 ESOP '01: Proceedings of the 10th European Symposium on Programming Languages and Systems
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 3

In logic programming, dynamic scheduling refers to a situation where the selection of the atom in each resolution (computation) step is determined at runtime, as opposed to a fixed selection rule such as the left-to-right one of Prolog. This has applications e.g. in parallel programming. A mechanism to control dynamic ...

14
March 2001 FLOPS '01: Proceedings of the 5th International Symposium on Functional and Logic Programming
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 0

We consider prescriptive type systems for logic programs (as in Gödel or Mercury). In such systems, the typing is static, but it guarantees an operational property: if a program is "well-typed", then all derivations starting in a "well-typed" query are again "well-typed". This property has been called subject reduction. We ...

15
December 2000 FST TCS 2000: Proceedings of the 20th Conference on Foundations of Software Technology and Theoretical Computer Science
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 2

We consider a general prescriptive type system with parametric polymorphism and subtyping for logic programs. The property of subject reduction expresses the consistency of the type system w.r.t. the execution model: if a program is "well-typed", then all derivations starting in a "well-typed" goal are again "well-typed". It is well-established ...

16
November 1999 Proceedings of the 1999 international conference on Logic programming
Publisher: Massachusetts Institute of Technology
Bibliometrics:
Citation Count: 10


17
September 1999 LOPSTR'99: Selected papers from the 9th International Workshop on Logic Programming Synthesis and Transformation
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 8


18
March 1999 ESOP '99: Proceedings of the 8th European Symposium on Programming Languages and Systems
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 3

Def, the domain of definite Boolean functions, expresses (sure) dependencies between the program variables of, say, a constraint program. Share, on the other hand, captures the (possible) variable sharing between the variables of a logic program. The connection between these domains has been explored in the domain comparison and decomposition ...

19
September 1998 PLILP '98/ALP '98: Proceedings of the 10th International Symposium on Principles of Declarative Programming
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 5


20
June 1998 LOPSTR '98: Proceedings of the 8th International Workshop on Logic Programming Synthesis and Transformation
Publisher: Springer-Verlag
Bibliometrics:
Citation Count: 0

This paper presents several verification methods for logic programs with delay declarations. It is shown how type and instantiation errors related to built-ins can be prevented, and how termination can be ensured. Three features are distinctive of this work: it is assumed that predicates can be used in several modes; ...



The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2018 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us