#ifdef _CIVL
#include <civlc.cvh>
#endif
/* FEVS: A Functional Equivalence Verification Suite for High-Performance
 * Scientific Computing
 *
 * Copyright (C) 2010, Stephen F. Siegel, Timothy K. Zirkel,
 * University of Delaware
 *
 * 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 3 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., 51 Franklin Street, Fifth Floor, Boston, MA
 * 02110-1301 USA.
 */

#include<stdio.h>
#include<stdlib.h>
#include"mpi.h"

#pragma CIVL $input int NB;
#pragma CIVL $output int __sum;
double sum;
double localSum = 0.0;
int PID;
int NPROCS;

double computeGlobalSum() {
  double result = localSum;
  double buffer;
  int i;
  MPI_Status status;

  for (i=1; i<NPROCS; i++) {
    MPI_Recv(&buffer, 1, MPI_DOUBLE, i, 0, MPI_COMM_WORLD, &status);
    result += buffer;
  }
  return result;
}
    
int main(int argc, char *argv[]) {
#ifdef _CIVL
  $assume(1 < argc);
#endif
  int n = atoi(argv[1]);
  #pragma CIVL $assume(0 < n && n <= NB);
  MPI_Init(&argc, &argv);
  MPI_Comm_size(MPI_COMM_WORLD, &NPROCS);
  MPI_Comm_rank(MPI_COMM_WORLD, &PID);
  int first = n*PID/NPROCS;
  int afterLast = n*(PID+1)/NPROCS;
  int i;
  double a[n];
  FILE *fp = fopen("data","r");

  for (i=0; i<n; i++) fscanf(fp, "%lf", &a[i]);
  for (i=first; i<afterLast; i++) localSum += a[i];
  if (PID == 0) {
    sum = computeGlobalSum(); 
    printf("%lf", sum);
     #pragma CIVL __sum = sum;
  } else {
    MPI_Send(&localSum, 1, MPI_DOUBLE, 0, 0, MPI_COMM_WORLD);
  }
  fclose(fp);
  MPI_Finalize();
  return 0;
}