machine-check 0.7.1

Formal verification tool for digital systems
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99

use crate::{ExecError, ExecResult, FullMachine};
use log::{info, warn};
use machine_check_common::{
    check::KnownConclusion,
    iir::{description::IMachine, property::IProperty},
    ExecStats,
};
use machine_check_exec::{Framework, Strategy};

/// Verifies the given system with given arguments.
///
/// If verifying the inherent property, false is returned if it does not hold.
///
/// If verifying a standard property and the inherent property is not assumed,
/// it is verified first. If it does not hold, it is an execution error.
pub fn verify<M: FullMachine>(
    abstract_system: M::Abstr,
    machine: IMachine,
    prop: Option<IProperty>,
    assume_inherent: bool,
    strategy: Strategy,
) -> ExecResult {
    // Short-circuit error on assumption of the inherent property that we are trying to verify.
    if prop.is_none() && assume_inherent {
        return ExecResult {
            result: Err(ExecError::VerifiedInherentAssumed),
            stats: ExecStats::default(),
        };
    }

    // Construct the framework.
    let mut framework = Framework::<M>::new(abstract_system, machine, strategy);

    // Verify the inherent property first if not assumed.
    let inherent_result = if assume_inherent {
        None
    } else {
        if prop.is_some() {
            info!("Verifying the inherent property first.");
        } else {
            info!("Verifying the inherent property.");
        }
        let inherent_property = machine_check_machine::inherent_property();
        Some(framework.verify(&inherent_property))
    };

    let Some(property) = prop else {
        // Inherent property verification only.
        // Print info and return the inherent property verification result.
        // The property should be verified as the short-circuit was done previously.
        return ExecResult {
            result: inherent_result.expect("Inherent property should not be assumed"),
            stats: framework.info(),
        };
    };

    // Standard property verification.

    if let Some(inherent_result) = inherent_result {
        match inherent_result {
            Ok(KnownConclusion::True) => {
                // Inherent holds, we can continue.
                info!("The inherent property holds, proceeding to the given property.");
            }
            Ok(KnownConclusion::False) => {
                return ExecResult {
                    result: Err(ExecError::InherentPanic),
                    stats: framework.info(),
                };
            }
            Ok(KnownConclusion::Dependent) => {
                return ExecResult {
                    result: Err(ExecError::InherentPanicDependent),
                    stats: framework.info(),
                };
            }
            Err(_) => {
                // return the errors
                return ExecResult {
                    result: inherent_result,
                    stats: framework.info(),
                };
            }
        }
    } else {
        warn!("Assuming that the inherent property holds. If it does not, the verification result will be unusable.");
    }

    info!("Verifying the given property.");

    // verify the property, assuming no panic can occur
    let result = framework.verify(&property);

    // also return framework stats
    ExecResult {
        result,
        stats: framework.info(),
    }
}