Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Dalhousie University

$28,000.00

Logic-based visual languages for manipulating structures

FY 2012-13

Summary
In many interactions with computers, users accomplish tasks by manipulating visual representations of objects. Having noted that logic programming provides a simple but powerful mechanism for manipulating complex symbolic structures (unification), we are investigating ways to apply variants of this mechanism to structures with concrete visual representations. Accordingly, we are applying logic programming in two domains where manipulation of visual structures is of key importance: designing complex parametrised structured objects, and spreadsheet programming and design. We have proposed a logic-based visual language for structured design (LSD), which integrates concrete representations of design components with operations that specify how components are assembled, and have shown how the definition of ""design space"", on which LSD depends, naturally captures the notion of the behaviour of complex components; how design synthesis and assembly of structured objects can be integrated; and how domain-specific operations on components might be animated. Our long term goal is to develop a formal basis for visual design languages, sufficiently general to apply to a wide range of industrial design domains. This has the potential to make an important contribution to industrial design. Spreadsheets, in their current form, have limited programming facilities, minimal abstraction facilities, and no sound software engineering tools or methodology. As a result, despite the fact that they are used for critical applications, they are among the most error-prone of programming tools. We have shown that by defining a form of unification that applies to arrays, logic programming can be added to spreadsheets to provide facilities for programming abstractions in the sheet interface, and specifying spreadsheet structure. Our goal is a spreadsheet model which supports the ""formula-in-cell"" programming familiar to spreadsheet users, while providing tools to help users build robust and reliable spreadsheet applications.
Program
Discovery Grants Program - Individual
Location
Nova Scotia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
124-2008
Name nom
Cox, Philip
Department département
Computer Science, Faculty of
Organization id
79
Institution établissement
Dalhousie University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2008
Award amount
28000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
519
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Other manufactured products and processes
Area of application fr
Autres produits et procédés de fabrication
Research subject code
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
5
Nb partie
5
Application title
Logic-based visual languages for manipulating structures
Keyword
NSERC
Application summary
In many interactions with computers, users accomplish tasks by manipulating visual representations of objects. Having noted that logic programming provides a simple but powerful mechanism for manipulating complex symbolic structures (unification), we are investigating ways to apply variants of this mechanism to structures with concrete visual representations. Accordingly, we are applying logic programming in two domains where manipulation of visual structures is of key importance: designing complex parametrised structured objects, and spreadsheet programming and design. We have proposed a logic-based visual language for structured design (LSD), which integrates concrete representations of design components with operations that specify how components are assembled, and have shown how the definition of ""design space"", on which LSD depends, naturally captures the notion of the behaviour of complex components; how design synthesis and assembly of structured objects can be integrated; and how domain-specific operations on components might be animated. Our long term goal is to develop a formal basis for visual design languages, sufficiently general to apply to a wide range of industrial design domains. This has the potential to make an important contribution to industrial design. Spreadsheets, in their current form, have limited programming facilities, minimal abstraction facilities, and no sound software engineering tools or methodology. As a result, despite the fact that they are used for critical applications, they are among the most error-prone of programming tools. We have shown that by defining a form of unification that applies to arrays, logic programming can be added to spreadsheets to provide facilities for programming abstractions in the sheet interface, and specifying spreadsheet structure. Our goal is a spreadsheet model which supports the ""formula-in-cell"" programming familiar to spreadsheet users, while providing tools to help users build robust and reliable spreadsheet applications.
Dalhousie University - $28,000 Grant (2012-13) | Canada Spends