Determining Equivalence of Expressions: An Automated Evaluator's Perspective

As the intake of students is increasing in the institutions, fast and consistent evaluation of students' performance is becoming difficult without automated means of assessment. Programming assignments submitted by the students can be automatically assessed using an automated evaluator, which c...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2015 IEEE Seventh International Conference on Technology for Education (T4E) S. 35 - 36
Hauptverfasser: Sharma, K. K., Banerjee, Kunal, Mandal, Chittaranjan
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2015
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract As the intake of students is increasing in the institutions, fast and consistent evaluation of students' performance is becoming difficult without automated means of assessment. Programming assignments submitted by the students can be automatically assessed using an automated evaluator, which compares a program written by a student with a model program supplied by the instructor in order to evaluate the student's performance. In course of checking equivalence between the two programs, the evaluator sometimes has to determine whether some expression used in the student program assumes the same value as that of the model program or not. Thus, determining equivalence between pairs of expressions is at the core of designing automated evaluators. This paper proposes a novel technique to determine equivalence between expressions involving floating point and transcendental numbers, which have not been addressed in earlier literature to the best of the authors' knowledge.
AbstractList As the intake of students is increasing in the institutions, fast and consistent evaluation of students' performance is becoming difficult without automated means of assessment. Programming assignments submitted by the students can be automatically assessed using an automated evaluator, which compares a program written by a student with a model program supplied by the instructor in order to evaluate the student's performance. In course of checking equivalence between the two programs, the evaluator sometimes has to determine whether some expression used in the student program assumes the same value as that of the model program or not. Thus, determining equivalence between pairs of expressions is at the core of designing automated evaluators. This paper proposes a novel technique to determine equivalence between expressions involving floating point and transcendental numbers, which have not been addressed in earlier literature to the best of the authors' knowledge.
Author Banerjee, Kunal
Sharma, K. K.
Mandal, Chittaranjan
Author_xml – sequence: 1
  givenname: K. K.
  surname: Sharma
  fullname: Sharma, K. K.
  email: kks@sit.iitkgp.ernet.in
  organization: Sch. of Inf. Technol., Indian Inst. of Technol., Kharagpur, Kharagpur, India
– sequence: 2
  givenname: Kunal
  surname: Banerjee
  fullname: Banerjee, Kunal
  email: kunalb@cse.iitkgp.ernet.in
  organization: Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, Kharagpur, India
– sequence: 3
  givenname: Chittaranjan
  surname: Mandal
  fullname: Mandal, Chittaranjan
  email: chitta@iitkgp.ac.in
  organization: Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, Kharagpur, India
BookMark eNotj79LxDAYQCMoqGcnR5dsTq35miZN3I6z_oCCDud8pM0XCVzTmqaH_vee6PSWx4N3SU7DGJCQa2AFANN326opSgaiAH5CMl0rqGTNtWCanZNsnn3HSlnLSlf6grQPmDAOPvjwQZvPxR_MHkOPdHS0-ZoiHv0xzPd0Heh6SeNgElraHK3FpDHezvQN4zxhn_wBr8iZM_sZs3-uyPtjs9085-3r08tm3ea-ZCrlwjLFFdi-Vh1Yhp0TpWIaeiaM6hCc7UDzUldSCMOFkcJqLWrea5DOupqvyM1f1yPibop-MPF79_sooeQ_TItNLw
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/T4E.2015.13
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISBN 9781467395090
1467395099
EndPage 36
ExternalDocumentID 7395612
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i208t-5d08381dc78b1d0ebf528091c05a8be1fdb193294655a35a65d99573c916fdf73
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000380915400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Dec 20 05:18:21 EST 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i208t-5d08381dc78b1d0ebf528091c05a8be1fdb193294655a35a65d99573c916fdf73
PageCount 2
ParticipantIDs ieee_primary_7395612
PublicationCentury 2000
PublicationDate 20151201
PublicationDateYYYYMMDD 2015-12-01
PublicationDate_xml – month: 12
  year: 2015
  text: 20151201
  day: 01
PublicationDecade 2010
PublicationTitle 2015 IEEE Seventh International Conference on Technology for Education (T4E)
PublicationTitleAbbrev T4E
PublicationYear 2015
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026764949
Score 1.5845022
Snippet As the intake of students is increasing in the institutions, fast and consistent evaluation of students' performance is becoming difficult without automated...
SourceID ieee
SourceType Publisher
StartPage 35
SubjectTerms automated program evaluation
Benchmark testing
Computer-assisted learning
Conferences
Design automation
equivalence checking
floating point numbers
Mathematics
Programming profession
trigonometric functions
Title Determining Equivalence of Expressions: An Automated Evaluator's Perspective
URI https://ieeexplore.ieee.org/document/7395612
WOSCitedRecordID wos000380915400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxQALHy3iWx6QWEhxnNqO2SpIxVCqDgV1q2L7LHVJoEkQPx87CS0DC5sV2Yp0Oetd7PfeIXQjHSaBYiKQIEkwlMrtuYjJgFqbRg5AiK6PLt4mYjqNFws566C7jRYGAGryGQz8sL7LN7mu_FHZvb9U4r6l8I4QvNFq_eQO5YJ7o5VWghcSeT8fJp66xQa-dcGv1ik1cowP_vfOQ9TfSvDwbAMuR6gD2THaf9mYrBY9NHlqqSxuAk4-qpVLmnpdbnHy1RJcs-IBjzI8qsrcrQODk8beO1_fFni2VVr20es4mT8-B21zhGBFSVwGzLjiyRWbWsQqNASUZTR24K8JS2MFoTXK12bS-6OlEUs5M1IyEWlXD1pjRXSCulmewSnCoaVcqxioCNUwpDzlnERUOCA34H5w7Bnq-bgs3xv_i2UbkvO_H1-gPR_1hvJxibrluoIrtKs_y1Wxvq4_2jea7Zh4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8IwGH5D0ES9-AEGv3sw8eJg62i7eiM6gnEQDmi4kXVtEy6bss34823HBA9evC3NmiVtl-dt-3wA3HKDSUoQ5nDFXafPhfnnfMIdrHXsGwBxk-ro4i1ik0kwn_NpA-43WhilVEU-U137WN3lyywp7VFZz14qURspvGOTs2q11s_qwZRRa7VSi_A8l_dm_dCSt0jXhhf8Ck-psGN4-L-vHkF7K8JD0w28HENDpSdwMN7YrOYtiJ5qMot5AYUf5dIsm6pfplH4VVNc0_wBDVI0KIvM9FMShWuD72x1l6PpVmvZhtdhOHscOXU8grPEblA4RJryyZSbCQuEJ10lNMGBgf_EJXEglKelsNUZtw5psU9iSiTnhPmJqQi11Mw_hWaapaoDyNOYJiJQmHmi72EaU-r6mBkol8pscfQZtOy4LN7XDhiLekjO_26-gb3RbBwtoufJywXs2xlYE0AuoVmsSnUFu8lnscxX19UEfgO8TZvB
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2015+IEEE+Seventh+International+Conference+on+Technology+for+Education+%28T4E%29&rft.atitle=Determining+Equivalence+of+Expressions%3A+An+Automated+Evaluator%27s+Perspective&rft.au=Sharma%2C+K.+K.&rft.au=Banerjee%2C+Kunal&rft.au=Mandal%2C+Chittaranjan&rft.date=2015-12-01&rft.pub=IEEE&rft.spage=35&rft.epage=36&rft_id=info:doi/10.1109%2FT4E.2015.13&rft.externalDocID=7395612