WO2007144537A3 - Device and verification method of the functional equivalence between an automaton entity and production code - Google Patents

Device and verification method of the functional equivalence between an automaton entity and production code Download PDF

Info

Publication number
WO2007144537A3
WO2007144537A3 PCT/FR2007/051426 FR2007051426W WO2007144537A3 WO 2007144537 A3 WO2007144537 A3 WO 2007144537A3 FR 2007051426 W FR2007051426 W FR 2007051426W WO 2007144537 A3 WO2007144537 A3 WO 2007144537A3
Authority
WO
WIPO (PCT)
Prior art keywords
automaton
entity
production
code
production code
Prior art date
Application number
PCT/FR2007/051426
Other languages
French (fr)
Other versions
WO2007144537A2 (en
Inventor
Philippe Baufreton
Original Assignee
Hispano Suiza Sa
Philippe Baufreton
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 Hispano Suiza Sa, Philippe Baufreton filed Critical Hispano Suiza Sa
Publication of WO2007144537A2 publication Critical patent/WO2007144537A2/en
Publication of WO2007144537A3 publication Critical patent/WO2007144537A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3604—Software analysis for verifying properties of programs
    • G06F11/3608—Software analysis for verifying properties of programs using formal methods, e.g. model checking, abstract interpretation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)

Abstract

The invention concerns a device and verification method of the functional equivalence between an automaton entity (11) defining a group of automatons in finished condition (13) and a production code (15) generated from said automaton entity (11) by a production code generator (1), with the method including the following stages: - generate a reference code (19) from said automaton entity (11) using a generator (21) with a reference code different from said production code (15) generator (17), - define in another formal language at least one determined property (P), - supply said production and reference codes with identical input variables, with said production and reference codes supplying exit variables (S1, S2) resulting from said identical input variables, - compare said exit variables between one another according to said determined property (P) to prove the functional equivalence between said automaton entity (11) and said production code (15), - search using a formal method of proof (29) for values held by the exit variables (S1, S2) which place the aforementioned in default relative to at least one determined property (P), and – validate the functional equivalence between said automaton entity (11) and the production code when at least one determined property (P) of the aforementioned has been satisfied.
PCT/FR2007/051426 2006-06-13 2007-06-12 Device and verification method of the functional equivalence between an automaton entity and production code WO2007144537A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0652106A FR2902205B1 (en) 2006-06-13 2006-06-13 DEVICE AND METHOD FOR VERIFYING FUNCTIONAL EQUIVALENCE BETWEEN AN ENTITY OF AUTOMATES AND A PRODUCTION CODE
FR0652106 2006-06-13

Publications (2)

Publication Number Publication Date
WO2007144537A2 WO2007144537A2 (en) 2007-12-21
WO2007144537A3 true WO2007144537A3 (en) 2009-07-23

Family

ID=37904785

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2007/051426 WO2007144537A2 (en) 2006-06-13 2007-06-12 Device and verification method of the functional equivalence between an automaton entity and production code

Country Status (2)

Country Link
FR (1) FR2902205B1 (en)
WO (1) WO2007144537A2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289502B1 (en) * 1997-09-26 2001-09-11 Massachusetts Institute Of Technology Model-based software design and validation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6289502B1 (en) * 1997-09-26 2001-09-11 Massachusetts Institute Of Technology Model-based software design and validation

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BAUFRETON ET AL.: "SafeAir: Advanced Design Tools for Aircraft Systems and Airborne Software-", PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, July 2001 (2001-07-01), IEEE Computer Society, Göteborg, Sweden, XP002429089, Retrieved from the Internet <URL:http://www.safeair2.org/safeair/project/download/deppy_safeair_v1_1.pdf> [retrieved on 20070412] *
PHILIPPE BAUFRETON, XAVIER MÉHAUT, ÉRIC RUTTEN: "Embedded Systems in Avionics and the SACRES Approach", PROC. OF THE 16TH INTERNATIONAL CONFERENCE ON COMPUTER SAFETY, RELIABILITY AND SECURITY, September 1997 (1997-09-01), pages 311 - 320, XP002429088 *
PNUELI , SHTRICHMAN AND SIEGEL: "The Code Validation Tool {CVT}: Automatic Verification of a Compilation Process", INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, vol. 2, no. 2, 1998, pages 192 - 201, XP002429090 *

Also Published As

Publication number Publication date
FR2902205A1 (en) 2007-12-14
WO2007144537A2 (en) 2007-12-21
FR2902205B1 (en) 2009-01-16

Similar Documents

Publication Publication Date Title
WO2009026365A3 (en) Method and system for implementing a dynamic verification value
WO2012083266A3 (en) Fusing debug information from different compiler stages
WO2012095101A3 (en) Method for the generative production of a component with an integrated damping element for a turbomachine, and a component produced in a generative manner with an integrated damping element for a turbomachine
WO2007067344A3 (en) System and method for operation of a pump
ATE440176T1 (en) SECURITY ELEMENT AND METHOD FOR PRODUCING IT
WO2006082540A3 (en) Method, apparatus, device, system, program, for calibrating
WO2002048821A3 (en) Method to create optimized machine code through combined verification and translation of java bytecode
WO2005029216A3 (en) The method of safe certification service
WO2006094004A3 (en) Framework for generating model-based system control parameters
EP1696269A3 (en) Identifying a problem area in a layout using a process-sensitivity model
SG129388A1 (en) A system and method for repairing a gas turbine engine component
WO2009092903A3 (en) Method and devices for protecting a microcircuit from attacks for obtaining secret data
WO2007150006A3 (en) Applying service levels to transcripts
UA94904C2 (en) Dangerous engineering process control method with stationary objects
GB2453494A (en) Method for forming a strained transistor by stress memorization based on stressed implantation mask
WO2007013079A3 (en) Incremental validation of key and keyref constraints
WO2006061206A3 (en) Method for specification and integration of reusable ip constraints
UA84260C2 (en) method of manufacturing hollow blade for gas turbine engine
WO2007001604A3 (en) High-level graphical programming language and tool for well management programming
WO2002101544A3 (en) Automatic development of software codes
WO2011107319A3 (en) Method and device for verifying a memory block of a nonvolatile memory
MXPA02006133A (en) Methods and compositions for the manufacture of ophthalmic lenses.
WO2006058453A3 (en) Method for manufacturing a hearing device based on personality profiles
WO2005038573A3 (en) Authentication system
MX2007004137A (en) Lightweight structural panel and method for making same.

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07788992

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07788992

Country of ref document: EP

Kind code of ref document: A2