DE69020438D1 - Verfahren und Vorrichtung zum Prüfen von Aussagelogiktheoremen in der Systemanalyse. - Google Patents

Verfahren und Vorrichtung zum Prüfen von Aussagelogiktheoremen in der Systemanalyse.

Info

Publication number
DE69020438D1
DE69020438D1 DE69020438T DE69020438T DE69020438D1 DE 69020438 D1 DE69020438 D1 DE 69020438D1 DE 69020438 T DE69020438 T DE 69020438T DE 69020438 T DE69020438 T DE 69020438T DE 69020438 D1 DE69020438 D1 DE 69020438D1
Authority
DE
Germany
Prior art keywords
theorems
system analysis
statement logic
checking statement
checking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
DE69020438T
Other languages
English (en)
Other versions
DE69020438T2 (de
Inventor
Gunnar Martin N Stalmarck
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PROVER TECHNOLOGY AB, STOCKHOLM, SE
Original Assignee
Gunnar Martin N Stalmarck
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Gunnar Martin N Stalmarck filed Critical Gunnar Martin N Stalmarck
Publication of DE69020438D1 publication Critical patent/DE69020438D1/de
Application granted granted Critical
Publication of DE69020438T2 publication Critical patent/DE69020438T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/32—Circuit design at the digital level
    • G06F30/33—Design verification, e.g. functional simulation or model checking
    • G06F30/3323—Design verification, e.g. functional simulation or model checking using formal methods, e.g. equivalence checking or property checking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • G06N5/013—Automatic theorem proving

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Geometry (AREA)
  • Devices For Executing Special Programs (AREA)
  • Complex Calculations (AREA)
  • Test And Diagnosis Of Digital Computers (AREA)
  • Document Processing Apparatus (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
DE69020438T 1989-06-16 1990-05-17 Verfahren und Vorrichtung zum Prüfen von Aussagelogiktheoremen in der Systemanalyse. Expired - Lifetime DE69020438T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE8902191A SE467076B (sv) 1989-06-16 1989-06-16 Saett och anordning foer teorembevisning

Publications (2)

Publication Number Publication Date
DE69020438D1 true DE69020438D1 (de) 1995-08-03
DE69020438T2 DE69020438T2 (de) 1995-12-14

Family

ID=20376307

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69020438T Expired - Lifetime DE69020438T2 (de) 1989-06-16 1990-05-17 Verfahren und Vorrichtung zum Prüfen von Aussagelogiktheoremen in der Systemanalyse.

Country Status (6)

Country Link
US (1) US5276897A (de)
EP (1) EP0403454B1 (de)
JP (1) JP3046611B2 (de)
CA (1) CA2018828C (de)
DE (1) DE69020438T2 (de)
SE (1) SE467076B (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5680518A (en) * 1994-08-26 1997-10-21 Hangartner; Ricky D. Probabilistic computing methods and apparatus
US5974462A (en) * 1997-03-28 1999-10-26 International Business Machines Corporation Method and apparatus for controlling the number of servers in a client/server system
US7216306B1 (en) 1999-03-24 2007-05-08 Zhe Li Checkpoint restart method using condensed partial results by determining boolean constant subsets
US6415430B1 (en) 1999-07-01 2002-07-02 Nec Usa, Inc. Method and apparatus for SAT solver architecture with very low synthesis and layout overhead
US7073143B1 (en) 2000-11-06 2006-07-04 Cadence Design Systems, Inc. Solving constraint satisfiability problem for circuit designs
US6618841B1 (en) 2000-11-06 2003-09-09 Verplex Systems, Inc. Non-assignable signal support during formal verification of circuit designs
US7653520B2 (en) * 2002-07-19 2010-01-26 Sri International Method for combining decision procedures with satisfiability solvers
US7120569B2 (en) * 2003-05-19 2006-10-10 Javier Armando Arroyo-Figueroa Sequential machine for solving boolean satisfiability (SAT) problems in linear time
US8001072B2 (en) * 2008-06-19 2011-08-16 Microsoft Corporation Determining satisfiability of a function with arbitrary domain constraints
US9685959B2 (en) 2014-09-12 2017-06-20 Ecole Polytechnique Federale De Lausanne (Epfl) Method for speeding up boolean satisfiability

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3043563A1 (de) * 1980-11-15 1982-06-24 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Verfahren zur auswertung boolescher ausdruecke
US4504236A (en) * 1981-06-11 1985-03-12 Shea Zellweger Devices for displaying or performing operations in a two-valued system
US4698751A (en) * 1984-07-13 1987-10-06 Ford Aerospace & Communications Corporation Systolic array for solving cyclic loop dependent algorithms
US4722071A (en) * 1985-04-19 1988-01-26 Pertron Controls, Corporation Compiler for evaluating Boolean expressions
JPS63229857A (ja) * 1987-03-19 1988-09-26 Sanyo Electric Co Ltd 静電破壊保護回路
DE3807813A1 (de) * 1988-03-10 1989-09-21 Thomae Gmbh Dr K Neue benzocycloheptenderivate, diese verbindungen enthaltende arzneimittel und verfahren zu deren herstellung
JPH01231166A (ja) * 1988-03-11 1989-09-14 Fujitsu Ltd 日本語文章処理方式

Also Published As

Publication number Publication date
CA2018828C (en) 1998-05-05
JPH0329034A (ja) 1991-02-07
JP3046611B2 (ja) 2000-05-29
EP0403454A1 (de) 1990-12-19
EP0403454B1 (de) 1995-06-28
SE467076B (sv) 1992-05-18
CA2018828A1 (en) 1990-12-16
SE8902191D0 (sv) 1989-06-16
SE8902191L (sv) 1990-12-17
US5276897A (en) 1994-01-04
DE69020438T2 (de) 1995-12-14

Similar Documents

Publication Publication Date Title
DE68905237D1 (de) Verfahren und vorrichtung zum vergleichen von fingerabdruecken.
DE3785025T2 (de) Verfahren zum nachweis eines gegenstandes und vorrichtung dazu.
DE3856188D1 (de) Vorrichtung und Verfahren zum Sortieren von Münzen
DE69108622T2 (de) Verfahren und vorrichtung zum fördern von teilen zu deren prüfung.
DE59310277D1 (de) Verfahren und Vorrichtung zum Prüfen von Flaschen
DE59007759D1 (de) Verfahren und Vorrichtung zum Verpacken von Gegenständen.
DE69027616T2 (de) Gerät und Verfahren zum Bestimmen von Konturen und Linien
DE68913621T2 (de) Vorrichtung und Verfahren zum Sortieren und Zählen von Münzen.
DE69214003T3 (de) Verfahren und Vorrichtung zum Auflösen von Gasen in Flüssigkeiten
DE416894T1 (de) Verfahren und vorrichtung zum verschluesseln und entschluesseln von zeitgebietssignalen.
DE59008889D1 (de) Verfahren und Vorrichtung zum Bedrucken von Objekten.
DE69023079T2 (de) Vorrichtung und Verfahren zum Gebrauch bei der Analyse von Flüssigkeitseinschlüssen.
DE3762460D1 (de) Verfahren und vorrichtung zum feststellen von undichtigkeiten bei behaeltnissen.
ATA151289A (de) Verfahren und vorrichtung zum sortieren von holzspaenen
DE69020438T2 (de) Verfahren und Vorrichtung zum Prüfen von Aussagelogiktheoremen in der Systemanalyse.
DE58903845D1 (de) Verfahren und vorrichtung zum reinigen von gegenstaenden.
DE3863921D1 (de) Verfahren und vorrichtung zum pruefen von fahrzeug-stabilisatoren.
DE69002045D1 (de) Verfahren und vorrichtung zum dekantieren von suspensionen.
DE69015735T2 (de) Verfahren und Vorrichtung zum Messen von schmalen Spalten.
DE58904274D1 (de) Verfahren und vorrichtung zum verpackungsgerechten gruppenweisen aneinanderruecken von wuersten.
DE68908330T2 (de) Vorrichtung und verfahren zum wiedereinfärben.
DE69003127T2 (de) Verfahren und Vorrichtung zum Fördern von pulverförmigem Farbstoff.
DE59000883D1 (de) Verfahren und vorrichtung zum ueberpruefen der funktionsfaehigkeit von sensoren in einem fahrzeug.
DE59001678D1 (de) Verfahren und vorrichtung zum foerdern von fluessigen oder pastoesen substanzen.
DE59209033D1 (de) Verfahren und Vorrichtung zum Prüfen von Münzen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PROVER TECHNOLOGY AB, STOCKHOLM, SE

8381 Inventor (new situation)

Free format text: STALMARCK, GUNNAR MARTIN N., ALVSJOE, SE