OnWorks favicon

dfg2dfg - Online in the Cloud

Run dfg2dfg in OnWorks free hosting provider over Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator

This is the command dfg2dfg that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator



dfg2dfg - calculate approximations of problems


dfg2dfg [-horn] [-monadic] [-linear] [-shallow] [infile] [outfile]


dfg2dfg is a program that reads clauses from an input file in DFG syntax. It then
calculates an approximation of the clause set depending on the command line options.
Finally it writes the approximated clause set in DFG syntax to a file.

If neither infile nor outfile are given, dfg2dfg reads from standard input and writes to
standard output. If one file name is given, it reads from that file and writes the output
to standard output. If more than one file name is given, dfg2dfg reads from the first
file and writes to the second.

The approximations are described in technical detail in the separate paper dfg2dfg.ps
included in the SPASS distribution.


dfg2dfg has four different command line options that may be combined.

This option enables the transformation of non-horn clauses into horn clauses. Each
non-horn clause with n positive literals is transformed into n horn clauses, where the
i-th clause contains the i-th positive literal and all negative literals of the non-
horn clause. See also section 3 of the paper.

With this option atoms with non-monadic predicate symbols are transformed into monadic
atoms. If n is omitted or n=1 a term encoding is applied, i.e., all non-monadic
predicates are moved to the term level. With n=2 a projection is applied. All non-
monadic atoms are replaced by their monadic argument projections. See section 4.1
section 4.2 of the paper for more details.

This approximation transforms a clause with monadic literals and non-linear variable
occurrences in succedent atoms, into a new clause with possibly more negative
literals, that doesn't contain any non-linear variables in the succedent. See section
5 of the paper for details.

This transformation tries to reduce the depth of the terms in positive literals. The
transformation is applied to horn clauses with monadic literals only. If n is omitted
or n=1 a strict transformation is applied, that is equivalence preserving, however.
For n=2 some preconditions are removed. This allows the transformation to be applied
more often, but the transformation isn't equivalence preserving any more. For n=3
even more preconditions are removed. Take a look at section 6.n of the paper for the
details of the command line option -monadic=n.

Use dfg2dfg online using onworks.net services

Free Servers & Workstations

Download Windows & Linux apps

  • 1
    Eclipse Tomcat Plugin
    Eclipse Tomcat Plugin
    The Eclipse Tomcat Plugin provides
    simple integration of a tomcat servlet
    container for the development of java
    web applications. You can join us for
    Download Eclipse Tomcat Plugin
  • 2
    WebTorrent Desktop
    WebTorrent Desktop
    WebTorrent Desktop is for streaming
    torrents on Mac, Windows or Linux. It
    connects to both BitTorrent and
    WebTorrent peers. Now there's no
    need to wait for...
    Download WebTorrent Desktop
  • 3
    GenX is a scientific program to refine
    x-ray refelcetivity, neutron
    reflectivity and surface x-ray
    diffraction data using the differential
    evolution algorithm....
    Download GenX
  • 4
    PSPP is a program for statistical
    analysis of sampled data. It is a free
    replacement for the proprietary program
    SPSS. PSPP has both text-based and
    graphical us...
    Download pspp4windows
  • 5
    Git Extensions
    Git Extensions
    Git Extensions is a standalone UI tool
    for managing Git repositories. It also
    integrates with Windows Explorer and
    Microsoft Visual Studio
    (2015/2017/2019). Th...
    Download Git Extensions
  • 6
    eSpeak: speech synthesis
    eSpeak: speech synthesis
    Text to Speech engine for English and
    many other languages. Compact size with
    clear but artificial pronunciation.
    Available as a command-line program with
    many ...
    Download eSpeak: speech synthesis
  • More »

Linux commands