Lectures on the Logic of Computer Programming - Brossura

Manna, Zohar

 
9780898711646: Lectures on the Logic of Computer Programming

Sinossi

This monograph deals with aspects of the computer programming process that involve techniques derived from mathematical logic.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Partial correctness: Invariant method; Subgoal method; Subgoal method versus invariant method; Termination: Well-founded ordering method; The multiset ordering; Total correctness; Intermittent method; Systematic program annotation; Range of Individual variables; Relation between variables; Control invariants; Debugging; Termination and run-time analysis; Synthesis of programs: The weakest precondition operator; Transformation rules; Simultaneous-goal principle; Conditional- formation principle; Recursion-formulation principle; Generalization; Program modification; Comparison with structured programming; Termination of production systems: Examples: associativity; Example: distribution system; Differentiation system; Nested multisets.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.