Assertions in design by contract: Difference between revisions

m
m (→‎{{header|Wren}}: Minor tidy)
 
(12 intermediate revisions by 3 users not shown)
Line 11:
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.
While the 6502 technically has a break flag, it can only be properly read if the flags were pushed onto the stack by the interrupt, not by the programmer using <code>PHP</code> ('''p'''us'''h''' '''p'''rocessor 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.
<lang 6502asm>foo:
 
<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
Line 29 ⟶ 39:
PHA
TYA
PHA ;push all.
LDATSX $0104,X ;readloads the breakstack flagpointer 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
BEQBNE debug ;thisif the break flag is theset, you got here bestbecause wayof toa doBRK thiscommand.
;else, this was a normal IRQ.
 
 
Line 38 ⟶ 50:
 
debug:
;we need the pushed PC, minus 1.
;at this point you would read the pushed program counter to figure out where you came from, then you can subtract 1 from that value to get the address of your error code and read it.
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</langsyntaxhighlight>
 
=={{header|68000 Assembly}}==
Line 47 ⟶ 72:
 
Precondition example:
<langsyntaxhighlight lang="68000devpac"> DIVU D3,D2 ;this will cause a jump to the "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 been defined (in this example only) to handle unexpected carries after a bit shift.
 
continue: ;the program resumes normally after this point</langsyntaxhighlight>
 
=={{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 72 ⟶ 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 83 ⟶ 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 93 ⟶ 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 103 ⟶ 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 123 ⟶ 148:
write( averageOfAbsolutes( v, 2 ) )
end
end.</langsyntaxhighlight>
{{out}}
<pre>
Line 131 ⟶ 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 157 ⟶ 182:
Foo f;
f.inc;
}</langsyntaxhighlight>
{{out}}
<pre>2</pre>
Line 163 ⟶ 188:
=={{header|Eiffel}}==
{{trans|D}}
<langsyntaxhighlight lang="eiffel"> acc: INTEGER
average_of_absolutes (values: ARRAY[INTEGER]): INTEGER
require
Line 173 ⟶ 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 182 ⟶ 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 193 ⟶ 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 222 ⟶ 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 229 ⟶ 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 235 ⟶ 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 242 ⟶ 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 274 ⟶ 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 299 ⟶ 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 307 ⟶ 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 317 ⟶ 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 335 ⟶ 400:
println("The following command line arguments have been passed:")
for (arg in args) println(arg)
}</langsyntaxhighlight>
 
{{out}}
Line 359 ⟶ 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 370 ⟶ 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 380 ⟶ 445:
=={{header|Perl}}==
{{trans|Raku}}
<langsyntaxhighlight Perllang="perl"># 20201201 added Perl programming solution
 
use strict;
Line 406 ⟶ 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 415 ⟶ 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 422 ⟶ 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 431 ⟶ 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 451 ⟶ 516:
This example is extremely surface-scratching.
 
<langsyntaxhighlight lang="racket">
#lang racket
(require racket/contract)
Line 506 ⟶ 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 586 ⟶ 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 606 ⟶ 671:
.resume;
}
}</langsyntaxhighlight>
{{out}}
<pre>AA
Line 622 ⟶ 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 643 ⟶ 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 671 ⟶ 736:
 
=={{header|Ruby}}==
<langsyntaxhighlight lang="ruby">
require 'contracts'
include Contracts
Line 681 ⟶ 746:
 
puts double("oops")
</syntaxhighlight>
</lang>
{{out}}
<pre>
Line 694 ⟶ 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 718 ⟶ 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 747 ⟶ 812:
 
return $sock
}</langsyntaxhighlight>
This can be usefully mixed with Tcl 8.6's <code>try … finally …</code> built-in command.
 
Line 762 ⟶ 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 802 ⟶ 867:
var f = Foo.new(-1)
f.inc
System.print(f.x)</langsyntaxhighlight>
 
{{out}}
Line 824 ⟶ 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 841 ⟶ 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,479

edits