------------------------------------------------------------------------------
------------------------------------------------------------------------------
-- Cheddar is a GNU GPL real-time scheduling analysis tool.
-- This program provides services to automatically check schedulability and
-- other performance criteria of real-time architecture models.
--
-- Copyright (C) 2002-2016, Frank Singhoff, Alain Plantec, Jerome Legrand
--
-- The Cheddar project was started in 2002 by 
-- Frank Singhoff, Lab-STICC UMR 6285 laboratory, Université de Bretagne Occidentale
-- 
-- Cheddar has been published in the "Agence de Protection des Programmes/France" in 2008. 
-- Since 2008, Ellidiss technologies also contributes to the development of 
-- Cheddar and provides industrial support.
--
-- The full list of contributors and sponsors can be found in AUTHORS.txt and SPONSORS.txt
--
-- This program is free software; you can redistribute it and/or modify
-- it under the terms of the GNU General Public License as published by
-- the Free Software Foundation; either version 2 of the License, or
-- (at your option) any later version.
--
-- This program is distributed in the hope that it will be useful,
-- but WITHOUT ANY WARRANTY; without even the implied warranty of
-- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-- GNU General Public License for more details.
--
-- You should have received a copy of the GNU General Public License
-- along with this program; if not, write to the Free Software
-- Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
--
--
-- Contact : cheddar@listes.univ-brest.fr
--           
------------------------------------------------------------------------------
-- Last update : 
--    $Rev: 1249 $
--    $Date: 2014-08-28 07:02:15 +0200 (Fri, 28 Aug 2014) $
--    $Author: singhoff $
------------------------------------------------------------------------------
------------------------------------------------------------------------------

with Ada.Exceptions;                    use Ada.Exceptions;
with Resources;                         use Resources;
use Resources.Resource_accesses;
with Time_Unit_Events;                  use Time_Unit_Events;
use Time_Unit_Events.Time_Unit_Package;
with natural_util;                      use natural_util;
with double_util;                       use double_util;
with integer_util;                      use integer_util;
with Ada.Numerics.Elementary_Functions; use Ada.Numerics.Elementary_Functions;
with Objects;                           use Objects;
with Objects.extended;                  use Objects.extended;
with initialize_framework; use initialize_framework;
with Text_IO;             use Text_IO;
with Translate;           use Translate;
with unbounded_strings;   use unbounded_strings;
with Scheduler;           use Scheduler;
with Scheduling_Analysis; use Scheduling_Analysis;
use Scheduling_Analysis.Double_Tasks_Parameters_Package;
with Scheduler.Dynamic_Priority.Edf;                    
use Scheduler.Dynamic_Priority.Edf;

with priority_assignment.rm; use  priority_assignment.rm;
with priority_assignment.dm; use priority_assignment.dm;
with systems; use systems;
with Xml_Tag;           use Xml_Tag;
with Translate;         use Translate;
with Ada.Numerics.Aux;  use Ada.Numerics.Aux;



package feasibility_test.processor_demand is

    type Feasibility_Test_Motivation is ( Unknown ,By_Dbf, By_Processor_Utilization_Factor );

    type Feasibility_Test_Report is 
      record
       	Feasible                    : Boolean;
	Motivation                  : Feasibility_Test_Motivation;
        Processor_Utilization       : Double;
        Processor_Utilization_Bound : Double;
        Check_Interval              : Natural;
        Overrun_Time                : Natural;
      end record;

   procedure Sporadic_Periodic_Task_Set_Feasibility_Test
     (My_Scheduler   : in Generic_Scheduler_Ptr;
      My_Tasks       : in Tasks_Set;
      Processor_Name : in Unbounded_String;
      Result         : in out Feasibility_Test_Report);

    function  Processor_Utilization_Over_Period_without_Periodic_Control
     (My_Tasks       : in Tasks_Set;
      Processor_Name : in Unbounded_String)
      return           Double;

    function Compute_Hyperperiod_without_periodic_control
     (My_Tasks       : in Tasks_Set;
      Processor_Name : in Unbounded_String := empty_string)
      return Integer;


    function Has_A_Deadline_Less_Than_Period
       (My_Tasks       : in Tasks_Set;
        Processor_Name : in Unbounded_String)
        return           Boolean;

    function Max_Deadline_Of_TaskSet
       (My_Tasks : in Tasks_Set ;
        Processor_Name : in Unbounded_String)
        return Natural;

    procedure  Update_Demand_Bound_Function
       (My_Tasks       : in Tasks_Set;
        Processor_Name : in Unbounded_String;
        t              : in Natural;
        DBF            : in out Natural );

end feasibility_test.processor_demand;