@@ -248,6 +248,58 @@ fn test_interval_sequencing_to_qubo_closed_loop() {
248248 ) ;
249249}
250250
251+ #[ test]
252+ fn test_interval_sequencing_rejects_unrepresentable_allocations ( ) {
253+ use crate :: rules:: { ReduceTo , ReductionError } ;
254+
255+ let max_slots = usize:: try_from ( isize:: MAX ) . unwrap ( ) / std:: mem:: size_of :: < ( usize , i64 , i64 ) > ( ) ;
256+ let mut counts = vec ! [ i64 :: try_from( max_slots + 1 ) . unwrap( ) ] ;
257+ if usize:: try_from ( i64:: MAX ) . is_ok ( ) {
258+ counts. push ( i64:: MAX ) ;
259+ }
260+ for count in counts {
261+ let source = SequencingWithinIntervals :: new ( vec ! [ 0 ] , vec ! [ count - 1 ] , vec ! [ 0 ] ) . unwrap ( ) ;
262+ assert_eq ! ( source. evaluate( & vec![ 0 ] ) . unwrap( ) , Or ( true ) ) ;
263+ assert ! ( matches!(
264+ <_ as ReduceTo <Decision <QUBO <i64 >>>>:: reduce_to( & source) ,
265+ Err ( ReductionError :: IntegerOverflow { .. } )
266+ ) ) ;
267+ }
268+
269+ // Each task's slots fit individually, but their combined tuple array does not.
270+ let deadline = i64:: try_from ( max_slots / 2 ) . unwrap ( ) ;
271+ let source = SequencingWithinIntervals :: new ( vec ! [ 0 ; 2 ] , vec ! [ deadline; 2 ] , vec ! [ 0 ; 2 ] ) . unwrap ( ) ;
272+ assert_eq ! ( source. evaluate( & vec![ 0 ; 2 ] ) . unwrap( ) , Or ( true ) ) ;
273+ assert ! ( matches!(
274+ <_ as ReduceTo <Decision <QUBO <i64 >>>>:: reduce_to( & source) ,
275+ Err ( ReductionError :: IntegerOverflow { .. } )
276+ ) ) ;
277+ }
278+
279+ #[ test]
280+ fn test_interval_sequencing_allows_representable_time_boundaries ( ) {
281+ feasible (
282+ SequencingWithinIntervals :: new ( vec ! [ ] , vec ! [ ] , vec ! [ ] ) . unwrap ( ) ,
283+ true ,
284+ 0 ,
285+ ) ;
286+ feasible (
287+ SequencingWithinIntervals :: new ( vec ! [ i64 :: MAX - 2 ] , vec ! [ i64 :: MAX ] , vec ! [ 0 ] ) . unwrap ( ) ,
288+ true ,
289+ 3 ,
290+ ) ;
291+ feasible (
292+ SequencingWithinIntervals :: new (
293+ vec ! [ i64 :: MAX - 2 , i64 :: MAX - 1 , i64 :: MAX ] ,
294+ vec ! [ i64 :: MAX - 1 , i64 :: MAX , i64 :: MAX ] ,
295+ vec ! [ 1 , 1 , 0 ] ,
296+ )
297+ . unwrap ( ) ,
298+ true ,
299+ 3 ,
300+ ) ;
301+ }
302+
251303#[ test]
252304fn test_timetable_to_qubo_closed_loop ( ) {
253305 feasible (
0 commit comments