Assertions in design by contract: Difference between revisions

m
m (→‎{{header|Wren}}: Minor tidy)
 
(16 intermediate revisions by 3 users not shown)
Line 7:
Show in the program language of your choice an example of the use of assertions as a form of documentation.
<br><br>
 
=={{header|6502 Assembly}}==
The <code>BRK</code> opcode can be used to trap errors. It causes a jump to the IRQ vector, but it skips one extra byte upon returning. That byte can be used to hold your error code.
 
The hard part is telling the difference between a <code>BRK</code> and a normal interrupt request. While the 6502 technically has a break flag, the way you read it is different from the way you would typically read the flags.
 
You '''cannot''' read the break flag this way:
<syntaxhighlight lang="6502asm">php ;NV-BDIZC (N=negative V=overflow B=break D=decimal I=Interrupt Z=Zero C=Carry)
pla
and #%00010000
BNE BreakSet</syntaxhighlight>
 
This is because the processor flags register doesn't actually contain the true status of the break flag. The only way to read the break flag is to read the flags value that was pushed onto the stack by the hardware itself. Fortunately, this is always at the top of the stack just after an interrupt. Unfortunately, we can't read the flags without clobbering at least one of our registers, something we can't afford to do during an interrupt of any kind. So we'll need to account for the registers we're pushing onto the stack when searching for the flags.
 
<syntaxhighlight lang="6502asm">tempPC_Lo equ $20 ;an arbitrary zero page address set aside for debugging
tempPC_Hi equ $21 ;this must be one byte higher than the previous address.
 
foo:
LDA #$7F
CLC
ADC #$01
BVC continue
BRK
byte $02 ;put your desired error code here
continue:
;rest of program
 
IRQ:
PHA
TXA
PHA
TYA
PHA ;push all.
TSX ;loads the stack pointer into X.
LDA $0104,X ;read the break flag. Normally this would be at offset $0101,X, but since we pushed the three registers we had to add 3.
AND #$10
BNE debug ;if the break flag is set, you got here because of a BRK command.
;else, this was a normal IRQ.
 
 
;rest of program
 
debug:
;we need the pushed PC, minus 1.
LDA $0105,X ;get the low program counter byte
SEC
SBC #1
STA tempPC_Lo
LDA $0106,X
SBC #0
STA tempPC_Hi
LDY #0
LDA (tempPC),y ;get the error code that was stored immediately after the BRK
;now do whatever you want with that info, such as display a relevant error message to the screen etc.
 
 
;rest of program
 
org $FFFA
dw NMI,RESET,IRQ</syntaxhighlight>
 
=={{header|68000 Assembly}}==
Error handlers are referred to as *<i>traps*</i> on the 68000, and they can be triggered automatically (such as attempting to divide by zero) and by command (such as for if overflow has occurred.)
 
Precondition example:
<langsyntaxhighlight lang="68000devpac"> DIVU D3,D2 ;this will cause a jump to Trapthe 4"divide by zero trap" if D3 = 0.</langsyntaxhighlight>
 
Postcondition examples:
<langsyntaxhighlight lang="68000devpac"> ADD.L D4,D5
TRAPV ;no overflow is expected, so if it occurs call the relevant trap.</langsyntaxhighlight>
 
<langsyntaxhighlight lang="68000devpac"> LSL.W #8,D2 ;shift D2 left 8 bits.
bcc continue ;if carry clear, we're good.
trap 9 ;otherwise call trap 9, which has arbitrarily been defined (in this example only) to handle unexpected carries after a bit shift.
 
continue: ;the program resumes normally after this point
</lang>
 
 
continue: ;the program resumes normally after this point</syntaxhighlight>
 
=={{header|Ada}}==
Ada 2012 introduced aspect specifications to the language. Aspect specifications may be used to specify characteristics about data types, procedures, functions, and tasks. Frequently used aspect specifications for procedures and functions include the ability to specify preconditions and post-conditions. Aspect specifications are written as part of a procedure or function specification such as:
<langsyntaxhighlight Adalang="ada">type Nums_Array is array (Integer range <>) of Integer;
 
procedure Sort(Arr : in out Nums_Array) with
Pre => Arr'Length > 1,
Post => (for all I in Arr'First .. Arr'Last -1 => Arr(I) <= Arr(I + 1));
</syntaxhighlight>
</lang>
The precondition above requires the array to be sorted to have more than one data element.
 
Line 40 ⟶ 97:
 
Post conditions can also reference parameter changes made during the operation of the procedure such as the following procedure specifications for an unbounded queue:
<langsyntaxhighlight Adalang="ada"> procedure Enqueue (Item : in out Queue; Value : Element_Type) with
Post => Item.Size = Item'Old.Size + 1;
procedure Dequeue (Item : in out Queue; Value : out Element_Type) with
Pre => not Item.Is_Empty,
Post => Item.Size = Item'Old.Size - 1;
</syntaxhighlight>
</lang>
Since this is an unbounded queue there is no size constraint on the Enqueue procedure. The Dequeue procedure can only function properly if the queue is not empty.
 
Line 51 ⟶ 108:
 
Type invariants can be specified using aspect clauses such as:
<langsyntaxhighlight Adalang="ada">subtype Evens is Integer range 0..Integer'Last with
Dynamic_Predicate => Evens mod 2 = 0;
 
Line 61 ⟶ 118:
subtype Alternates is Days with
Static_Predicate => Alternates in Mon | Wed | Fri | Sun;
</syntaxhighlight>
</lang>
The Dynamic_Predicate used for subtype Evens above specifies that each value of the subtype must be an even number.
 
Line 71 ⟶ 128:
{{trans|D}}
Algol W has assertions. Although pre and post conditions are not built in to the language, assertions can be used to simulate them.
<langsyntaxhighlight lang="algolw">begin
long real procedure averageOfAbsolutes( integer array values( * )
; integer value valuesLength
Line 91 ⟶ 148:
write( averageOfAbsolutes( v, 2 ) )
end
end.</langsyntaxhighlight>
{{out}}
<pre>
Line 99 ⟶ 156:
=={{header|D}}==
D has exceptions, errors and asserts. In Phobos there is also an enforce(). D has pre-conditions and post conditions, and struct/class invariants. Class method contracts should work correctly in object oriented code with inheritance.
<langsyntaxhighlight lang="d">import std.stdio, std.algorithm, std.math;
 
double averageOfAbsolutes(in int[] values) pure nothrow @safe @nogc
Line 125 ⟶ 182:
Foo f;
f.inc;
}</langsyntaxhighlight>
{{out}}
<pre>2</pre>
Line 131 ⟶ 188:
=={{header|Eiffel}}==
{{trans|D}}
<langsyntaxhighlight lang="eiffel"> acc: INTEGER
average_of_absolutes (values: ARRAY[INTEGER]): INTEGER
require
Line 141 ⟶ 198:
ensure
non_neg_result: Result >= 0
end</langsyntaxhighlight>
 
=={{header|Fortran}}==
Fortran offers no formal "assert" protocol, but there would be nothing to stop a programmer devising a subroutine such as <langsyntaxhighlight Fortranlang="fortran"> SUBROUTINE AFFIRM(CONDITION,MESSAGE)
LOGICAL CONDITION
CHARACTER*(*) MESSAGE
Line 150 ⟶ 207:
WRITE (6,*) MESSAGE
STOP "Oops. Confusion!"
END </langsyntaxhighlight>
And then scattering through the source file lines such as <langsyntaxhighlight Fortranlang="fortran"> CALL AFFIRM(SSQ.GE.0,"Sum of squares can't be negative.") !Perhaps two passes should be used.</langsyntaxhighlight>
And this could be combined with the arrangements described in [[Stack_traces#Fortran]] to provide further interesting information.
 
As written, the scheme involves an unconditional invocation of a subroutine with parameters. That overhead would be reduced by something like <langsyntaxhighlight Fortranlang="fortran"> IF (SSQ.LT.0) CALL CROAK("Sum of squares can't be negative.") !Perhaps two passes should be used.</langsyntaxhighlight>
 
Some compilers allowed a D in column one to signify that this was a debugging statement, and a compiler option could specify that all such statements were to be treated as comments and not compiled. Probably not a good idea for statements performing checks. The code that is run with intent to produce results should be the same code that you have tested... A variation on this theme involves such debugging output being written to a file, then after modifying and recompiling, the new version's execution proceeds only while it produces the same debugging output. The reference output could be considered a (voluminous) contract, but for this to work a special testing environment is required and is not at all a Fortran standard.
Line 161 ⟶ 218:
 
FreeBASIC provides three assertions. The <code>#assert</code> preprocessor directive will cause compilation to halt with an error message if its argument evaluates to zero:
<langsyntaxhighlight lang="freebasic">#assert SCREENX >= 320</langsyntaxhighlight>
 
The macro <code>assert</code> will halt at runtime with an error message if its argument evaluates to zero:
<langsyntaxhighlight lang="freebasic">'compile with the -g flag
assert( Pi < 3 )</langsyntaxhighlight>
 
Finally, <code>assertwarn</code> is like <code>assert</code> but only prints an error message and continues running:
<langsyntaxhighlight lang="freebasic">'compile with the -g flag
dim as integer a = 2
assertwarn( a+a=5 )
print "Ha, no."</langsyntaxhighlight>
 
All three show the line number of the failed assertion and the expression that failed, making these nicely self-documenting.
Line 190 ⟶ 247:
 
If someone disagrees and they ''really'' want to use an "assert" they can simply roll their own:
<langsyntaxhighlight lang="go">func assert(t bool, s string) {
if !t {
panic(s)
Line 197 ⟶ 254:
//…
assert(c == 0, "some text here")
</syntaxhighlight>
</lang>
(And if the assert function was defined in a file with build constraints and a stub in a file with the opposite constraint then they could be effectively be enabled/disabled at compile time. That's probably a bad idea.)
 
Line 203 ⟶ 260:
J can load scripts expecting any non-assigned noun result to be all 1's.
If the file tautology_script.ijs contains
<syntaxhighlight lang="j">
<lang J>
NB. demonstrate properties of arithmetic
'A B C' =: 3 ?@$ 0 NB. A B and C are random floating point numbers in range [0, 1).
Line 210 ⟶ 267:
(A * B) -: (B * A) NB. scalar multiplication commutes
(A * (B + C)) -: ((A * B) + (A * C)) NB. distributive property
</syntaxhighlight>
</lang>
we could load it into a session as 0!:3<'tautology_script.ijs' with result of 1, because the expressions match (-:). Were a sentence to fail the result would be 0, as for example replacing multiplication with matrix product and A B and C with square matrices of same size.
 
In next example the assertion both tests substitute when the script loads and shows how to use substitute. Infinity (_) replaces the zeros in the y argument, and the x argument is the vector zero infinity.
<syntaxhighlight lang="j">
<lang J>
substitute =: 4 : '[&.((y~:{.x)&(#!.({:x)))y'
assert _ 1 1 _ 2 -: 0 _ substitute 0 1 1 0 2
</langsyntaxhighlight>
 
 
Pre-condition adverbs with example:
<syntaxhighlight lang="j">
<lang J>
Positive =: adverb define
'non-positive' assert *./ , y > 0
Line 242 ⟶ 299:
|non-positive: assert
| 'non-positive' assert*./,y>0
</syntaxhighlight>
</lang>
 
As a post-condition, and this is contrived because a better definition of exact_factorial would be !@:x: ,
<syntaxhighlight lang="j">
<lang J>
IntegralResult =: adverb define
RESULT =. u y
Line 267 ⟶ 324:
|use extended precision!: assert
| 'use extended precision!' assert(<datatype RESULT)e.;:'extended integer'
</syntaxhighlight>
</lang>
 
One could assert an invariant in quicksort such that following the split the maximum of the small group is less than the minimum of the large group:
Line 275 ⟶ 332:
The ''-ea'' or ''-enableassertions'' option must be passed to the VM when running the application for this to work.<br>
Example taken from [[Perceptron#Java|Perceptron task]].
<langsyntaxhighlight lang="java">(...)
int feedForward(double[] inputs) {
assert inputs.length == weights.length : "weights and input length mismatch";
Line 285 ⟶ 342:
return activate(sum);
}
(...)</langsyntaxhighlight>
 
=={{header|jq}}==
{{libheader|Jq/assert.jq}}
{{works with|jq}}
 
jq does not currently support assertions natively though they (and
design by contract) can be simulated as here, using a jq module.
 
The [https://gist.github.com/pkoppstein/9b0f49a213a5b8083bab094ede06652d "assert.jq"] module
allows assertion checking to be turned on or off; in addition,
execution can be continued or terminated after an assertion violation is detected.
 
In the following, it is assumed the "debug" mode of assertion checking has been used, e.g.
via the invocation: jq --arg assert debug
 
This mode allows execution to continue after an assertion violation has been detected.
<syntaxhighlight lang="jq">
include "rc-assert" {search: "."}; # or use the -L command-line option
 
def averageOfAbsolutes:
. as $values
# pre-condition
| assert(type == "array" and length > 0 and all(type=="number");
"input to averageOfAbsolutes should be a non-empty array of numbers.")
| (map(length) | add/length) as $result
# post-condition
| assert($result >= 0;
$__loc__ + { msg: "Average of absolute values should be non-negative."} )
| $result;
 
[1, 3], ["hello"]
| averageOfAbsolutes
</syntaxhighlight>
{{output}}
Invocation: jq -n --arg assert debug -f assertions.jq
<pre>
2
["DEBUG:","assertion violation @ input to averageOfAbsolutes should be a non-empty array of numbers. => false"]
5
</pre>
 
=={{header|Julia}}==
The @assert macro is used for assertions in Julia.
<langsyntaxhighlight lang="julia">function volumesphere(r)
@assert(r > 0, "Sphere radius must be positive")
return π * r^3 * 4.0 / 3.0
end
</syntaxhighlight>
</lang>
 
=={{header|Kotlin}}==
<langsyntaxhighlight lang="scala">// version 1.1.2
// requires -ea JVM option
 
Line 303 ⟶ 400:
println("The following command line arguments have been passed:")
for (arg in args) println(arg)
}</langsyntaxhighlight>
 
{{out}}
Line 327 ⟶ 424:
Here is an example:
 
<langsyntaxhighlight Nimlang="nim">import math
 
func isqrt(n: int): int =
assert n >= 0, "argument of “isqrt” cannot be negative"
int(sqrt(n.toFloat))</langsyntaxhighlight>
 
If the assertion is not true, the program terminates in error with the exception AssertionDefect:
Line 338 ⟶ 435:
Note also that, in this case, rather than using an assertion, we could have simply specified that “n” must be a natural:
 
<langsyntaxhighlight lang="nim">import math
 
func isqrt(n: Natural): int =
int(sqrt(n.toFloat))</langsyntaxhighlight>
 
If the argument is negative, we get the following error:
Line 348 ⟶ 445:
=={{header|Perl}}==
{{trans|Raku}}
<langsyntaxhighlight Perllang="perl"># 20201201 added Perl programming solution
 
use strict;
Line 374 ⟶ 471:
MessageMultiplier->new(2,'A')->execute;
dies_ok { MessageMultiplier->new(1,'B')->execute };
dies_ok { MessageMultiplier->new(3, '')->execute };</langsyntaxhighlight>
{{out}}
<pre>1..2
Line 383 ⟶ 480:
=={{header|Phix}}==
User defined types can be used to directly implement design by contract, and disabled by "without type_check".
<!--<langsyntaxhighlight Phixlang="phix">-->
<span style="color: #008080;">type</span> <span style="color: #000000;">hour</span><span style="color: #0000FF;">(</span><span style="color: #004080;">object</span> <span style="color: #000000;">x</span><span style="color: #0000FF;">)</span>
<span style="color: #008080;">return</span> <span style="color: #004080;">integer</span><span style="color: #0000FF;">(</span><span style="color: #000000;">x</span><span style="color: #0000FF;">)</span> <span style="color: #008080;">and</span> <span style="color: #000000;">x</span><span style="color: #0000FF;">>=</span><span style="color: #000000;">0</span> <span style="color: #008080;">and</span> <span style="color: #000000;">x</span><span style="color: #0000FF;"><=</span><span style="color: #000000;">23</span>
Line 390 ⟶ 487:
<span style="color: #000000;">h</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">1</span> <span style="color: #000080;font-style:italic;">-- fine</span>
<span style="color: #000000;">h</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">26</span> <span style="color: #000080;font-style:italic;">-- bad (desktop/Phix only)</span>
<!--</langsyntaxhighlight>-->
{{out}}
<pre>
Line 399 ⟶ 496:
 
You can also (since 0.8.2) use standard assert statemnents, eg
<!--<langsyntaxhighlight Phixlang="phix">(phixonline)-->
<span style="color: #004080;">integer</span> <span style="color: #000000;">fn</span> <span style="color: #0000FF;">=</span> <span style="color: #000000;">-1</span> <span style="color: #000080;font-style:italic;">-- (try also 1)</span>
<span style="color: #7060A8;">assert</span><span style="color: #0000FF;">(</span><span style="color: #000000;">fn</span><span style="color: #0000FF;">!=-</span><span style="color: #000000;">1</span><span style="color: #0000FF;">,</span><span style="color: #008000;">"cannot open config file"</span><span style="color: #0000FF;">)</span>
<!--</langsyntaxhighlight>-->
 
=={{header|Racket}}==
Line 419 ⟶ 516:
This example is extremely surface-scratching.
 
<langsyntaxhighlight lang="racket">
#lang racket
(require racket/contract)
Line 474 ⟶ 571:
;; the bad function doesn't have a chance to generate an invalid reply
(show-contract-failure (average-of-absolutes:bad 42))
(show-contract-failure (average-of-absolutes:bad '())))</langsyntaxhighlight>
 
{{out}}
Line 554 ⟶ 651:
 
In this snippet, the routine repeat takes one Integer that must be greater than 1, a String and returns a String. (Note that as written, it is incorrect since it actually returns a boolean.)
<syntaxhighlight lang="raku" perl6line>sub repeat ( Int $repeat where * > 1, Str $message, --> Str ) {
say $message x $repeat;
True # wrong return type
Line 574 ⟶ 671:
.resume;
}
}</langsyntaxhighlight>
{{out}}
<pre>AA
Line 590 ⟶ 687:
This is just a simple method of &nbsp; ''assertion''; &nbsp; more informative messages could be added in the &nbsp; '''assertion''' &nbsp; routine.
<br>A &nbsp; '''return''' &nbsp; statement could've been used instead of an &nbsp; '''exit''' &nbsp; statement to continue processing.
<langsyntaxhighlight lang="rexx">/*REXX program demonstrates a method on how to use assertions in design by contract.*/
parse arg top . /*obtain optional argument from the CL.*/
if top=='' | top=="," then top= 100 /*Not specified? Then use the default.*/
Line 611 ⟶ 708:
say 'ASSERT is exiting.'; exit 13
/*──────────────────────────────────────────────────────────────────────────────────────*/
sumABC: procedure; parse arg x,y,z; return x+y+z /*Sum three arguments. Real easy work.*/</langsyntaxhighlight>
{{out|output|text=&nbsp; when using the default input:}}
<pre>
Line 639 ⟶ 736:
 
=={{header|Ruby}}==
<langsyntaxhighlight lang="ruby">
require 'contracts'
include Contracts
Line 649 ⟶ 746:
 
puts double("oops")
</syntaxhighlight>
</lang>
{{out}}
<pre>
Line 662 ⟶ 759:
=={{header|Scala}}==
Scala provides runtime assertions like Java: they are designed to be used by static analysis tools however the default compiler doesn’t perform such analyses by default. The Scala assertions (<tt>assume</tt>, <tt>require</tt>, <tt>assert</tt>, <tt>ensuring</tt>) are [http://www.scala-lang.org/api/current/index.html#scala.Predef$ Predef library] methods that are enabled by default and can be disabled using the <tt>-Xdisable-assertions</tt> runtime flag, unlike Java where assertions are disabled by default and enabled with a runtime flag. It is considered poor form to rely on assertions to validate arguments, because they can be disabled. An appropriate informative runtime exception (e.g. NullPointerException or IllegalArgumentException) should be thrown instead.
<langsyntaxhighlight Scalalang="scala">object AssertionsInDesignByContract extends App {
/**
* @param ints a non-empty array of integers
Line 686 ⟶ 783:
println(averageOfMagnitudes(Array(Integer.MAX_VALUE, Integer.MAX_VALUE))) // java.lang.AssertionError: assertion failed: magnitude must be within range
println(averageOfMagnitudes(Array(Integer.MAX_VALUE, 1))) // java.lang.AssertionError: assertion failed: result must be non-negative (possible overflow)
}</langsyntaxhighlight>
 
=={{header|Tcl}}==
<langsyntaxhighlight lang="tcl"># Custom assertions; names stolen from Eiffel keywords
proc require {expression message args} {
if {![uplevel 1 [list expr $expression]]} {
Line 715 ⟶ 812:
 
return $sock
}</langsyntaxhighlight>
This can be usefully mixed with Tcl 8.6's <code>try … finally …</code> built-in command.
 
Line 730 ⟶ 827:
{{libheader|Wren-assert}}
Wren doesn't support assertions natively though they (and design by contract) can be simulated using a library.
<langsyntaxhighlight ecmascriptlang="wren">import "./assert" for Assert
import "./math" for Nums
 
// Assert.disabled = true
Line 770 ⟶ 867:
var f = Foo.new(-1)
f.inc
System.print(f.x)</langsyntaxhighlight>
 
{{out}}
Line 792 ⟶ 889:
=={{header|Z80 Assembly}}==
There are no built-in assertions, error handlers, etc. at the hardware level. The closest you can get is a function conditionally returning early. For example, this function for multiplication checks if the second factor equals zero or 1 before attempting to multiply.
<syntaxhighlight lang="z80">SmallMultiply:
<lang z80>
SmallMultiply:
;returns A = C * A
or a ;compares A to zero
Line 809 ⟶ 905:
C_Times_One:
ld a,c
ret ;returns A = C</langsyntaxhighlight>
 
 
=={{header|zkl}}==
zkl has exceptions. The _assert_ keyword just wraps the AssertionError exception. _assert_ takes an expression and optional message.
There are no pre/post conditionals.
<langsyntaxhighlight lang="zkl">fcn f(a){
_assert_((z:=g())==5,"I wanted 5, got "+z)
}</langsyntaxhighlight>
Running the code throws an exception with file and line number:
{{out}}
9,476

edits