Formal methods and dependability

This quiz covers the key principles, benefits, techniques, and adoption challenges of formal methods in dependability.

download Export

search_insights Statistics

stylus_note White Board

Quran

calculate Calculator

dictionary Dictionary

fullscreen Full Screen

more_vert More

QUESTION OF

volume_mute Read quiz aloud

Views #: 25

Questions #: 10

Time: 10 minutes

Pass Score: 80.0%

Style

Step

List

Mode

Exam

Practice

Core Definition of Formal Methods

1 pts

volume_mute

Formal methods have been advocated in software development for decades to enhance system dependability. Which of the following best describes the core approach of formal methods?

Using natural language specifications combined with manual code inspections to verify system logic.

Relying exclusively on dynamic hardware testing to identify physical component failures.

Developing code incrementally using agile user stories without predefined requirements models.

Developing a mathematical model of software that can be formally analyzed to discover errors or prove consistency.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Classes of Errors Addressed by Formal Methods

1 pts

volume_mute

Formal methods are particularly effective at discovering or avoiding specific types of errors in software representations. Which classes of errors are directly targeted by formal methods?

Physical wear and tear on server hardware

Specification and design errors and omissions

Human error during manual user interface input

Inconsistencies between a specification and an executable program

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Refinement-Based Development and the B Method

1 pts

volume_mute

Refinement-based formal development generates programs by transforming a formal specification through trusted, correctness-preserving steps. Which notable real-world project successfully used this approach with the B method language to eliminate the need for software component testing?

The Airbus A340 flight control software

The Paris Metro transit system

The Denver airport baggage handling system

The Boeing 777 primary flight control system

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

How Model Checking Uncovers Faults

1 pts

volume_mute

Model-checking is a formal verification technique used to analyze system behavior. How does a model-checker verify whether safety properties hold in a software system?

It constructs a formal state model and exhaustively checks that system properties hold or presents a counter-example showing failure.

It generates natural language summaries for non-technical stakeholders to review manually.

It relies on manual mathematical proof obligations developed by domain experts.

It automatically repairs physical hardware faults when deadlock is detected.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Key Advantages of Formal Specifications

1 pts

volume_mute

Even without performing full program proofs or refinement, constructing a formal specification offers significant engineering benefits. Which of the following are advantages of developing a formal specification?

Eliminates the need for software engineers to understand the application domain.

Uses languages with formally defined semantics, enabling automated analysis for inconsistencies and incompleteness.

Forces a deep, detailed analysis of requirements early, making requirement errors cheaper to correct.

Guarantees that non-technical stakeholders can easily review and validate system specifications.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Industrial Applications of Formal Methods

1 pts

volume_mute

Despite limited widespread adoption across the broader industry, formal methods have been applied successfully in specialized domains. According to survey literature, which of the following represent successful industrial applications of formal approaches?

Informal consumer mobile application development

Cash card authentication systems and flight control systems

Static verification tools like Microsoft's driver verification system

Railway train control systems and Paris Metro software

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Barriers to Industrial Adoption of Formal Methods

1 pts

volume_mute

Although formal methods produce software with fewer errors, why has widespread adoption across software development remained very limited?

Most software engineers lack training in formal specification languages, and tool support is limited or hard to use.

It is difficult to estimate cost savings, making software managers hesitant to take adoption risks.

Formal methods scale effortlessly to massive systems, rendering smaller projects obsolete.

Domain experts and problem owners cannot understand mathematical formal specifications to verify requirements.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Formal Methods and Agile Methodologies

1 pts

volume_mute

Formal methods are generally considered incompatible with standard agile development workflows. What primary characteristic of agile development creates this friction?

Agile development mandates automated theorem proving before every sprint.

Agile development relies on incremental program evolution and co-development of code and requirements rather than detailed up-front formal modeling.

Formal methods demand complete avoidance of safety certification documentation.

Agile development prohibits the use of plan-based architectures for safety-critical systems.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Parnas Critique and Cost-Effectiveness Criteria

1 pts

volume_mute

Computer scientist David Parnas criticized conventional formal methods and suggested that a fundamental shift is needed for them to gain widespread industry acceptance. What did Parnas advocate regarding the future of formal methods?

Automated theorem provers should replace human domain experts entirely.

Formal methods must focus exclusively on consumer Web application user interfaces.

Formal methods must be radically simplified and based on a different type of mathematics.

Software engineering should eliminate all mathematical models in favor of purely manual code testing.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Translating User Requirements into Formal Specifications

1 pts

volume_mute

Creating a mathematical system model is the starting point for formal software development. How are informal user requirements transformed into a formal specification?

By replacing mathematical semantics with ambiguous natural language descriptions.

By relying on domain experts to manually draft theorem proofs before writing requirements.

By translating natural language requirements, diagrams, and tables into a mathematical language with formally defined semantics.

By compiling source code directly into natural language manuals without intermediary models.

note_alt Add notes

flag Flag

volume_mute

Correct Answer

Explanation

Undergraduate Year 11 Year 12

Core Definition of Formal Methods

Correct Answer

Explanation

Classes of Errors Addressed by Formal Methods

Correct Answer

Explanation

Refinement-Based Development and the B Method

Correct Answer

Explanation

How Model Checking Uncovers Faults

Correct Answer

Explanation

Key Advantages of Formal Specifications

Correct Answer

Explanation

Industrial Applications of Formal Methods

Correct Answer

Explanation

Barriers to Industrial Adoption of Formal Methods

Correct Answer

Explanation

Formal Methods and Agile Methodologies

Correct Answer

Explanation

Parnas Critique and Cost-Effectiveness Criteria

Correct Answer

Explanation

Translating User Requirements into Formal Specifications

Correct Answer

Explanation

Quran Recitation

Query Dictionary

Select a result: