Questions tagged [horn]
10 questions
12
votes
4 answers
Signing an unsigned assembly
The recent upgrade of NHibernate 2.1 has brought a mega headache situation
to the surface.
It seems most of the projects build by default as signed assemblies. For
example fluentnhibernate references the keyfile fluent.snk.
Nhibernate.search…
dagda1
- 26,856
- 59
- 237
- 450
3
votes
2 answers
What is a real-world application for HORN?
I've been hearing a bit about HORN lately, and wonder what problems it can solve or how a real life situation of using it is beneficial.
http://code.google.com/p/hornget/
Chris Missal
- 5,987
- 3
- 28
- 46
2
votes
1 answer
Horn SAT algorithm using graphs
For some restricted classes of logical formulae, the satisfiability problem can be solved efficiently in polynomial time or even linear. One such class is that of Horn formulae, which consist only of Horn clauses with at most one positive literal.…
Meta
- 25
- 3
2
votes
2 answers
Is "~A=>B" a horn clause?
I just get confused for the definition of horn clause.
Is "~A=>B" a horn clause? If we convert it into disjunction forms, it will be "AvB" which is not a horn clause.
So I wonder whether it is a horn clause. Thanks.
user3088506
- 21
- 2
0
votes
1 answer
Using `Array` in the HORN logic in Spacer/Z3
Is there some way to plain "uninterpreted functions" (UIF) inside Horn queries?
I think you're using UIFs to represent the "Horn variables", so perhaps I thought I could fake what I want with arrays. However, the following doesn't work:
(set-logic…
Ranjit Jhala
- 1,242
- 8
- 18
0
votes
1 answer
what's the meaning of "at-most" keyword in SMT-LIB language (extended version of Z3 FixedPoint)
like in this file the "at-most" keyword in the rule:
horn1.smt2(from the Z3 github repository examples/python/data)
(declare-rel Goal (Bool Bool Bool Bool Bool Bool Bool Bool Bool Bool Bool Bool))
(declare-rel Invariant (Bool Bool Bool Bool Bool…
0
votes
1 answer
What are the equivalent horn clauses to these clauses?
I am using Z3 and the extended SMT-LIB2 syntax to solve my horn clauses.
I know that head of a horn clause should be an uninterpreted predicate; but, I wonder how I should rewrite the following clauses to be a set of horn clauses.
(declare-rel inv…
Zeinab Ganjei
- 123
- 1
- 9
0
votes
2 answers
Issues using a simple jQuery script to grab one div height & make another div the same size
Basically I want to get the height of .r-side and have it applied to the height of .l-side so that these two elements are always the same height even if the window is resized, and positioned on top of each other. I'm not sure what's wrong with my…
little tiny man
- 789
- 4
- 10
- 26
0
votes
1 answer
SVG with transparency
I'm aiming to create an effect just like the one found on this codepen. There's an SVG with transparency over a background video. So far I have an AI document with a path shape selected that I exported from photoshop. Ideally I want the inside of…
little tiny man
- 789
- 4
- 10
- 26
0
votes
1 answer
CNF vs Horn Satisfiability
I know that it's easier to prove if a horn-formula is satisfiable. My Question is: Why is it easier with a horn formula rather than a normal CNF?
noctua
- 115
- 10