I run Atmel Studio 6.2, just downloaded STARStrobe1.0.c, created a new solution and project (actually just copied and renamed an existing one), build output below. The key info is these two lines:
Program Memory Usage : 1012 bytes 98.8 % Full
Data Memory Usage : 50 bytes 78.1 % Full
It's big but just fits. I'd carefully check the compiler and linker arguments. It says below it's using vers 4.8.1. Also, you must use the "Optimize for size" setting of -Os.
------ Rebuild All started: Project: STARStrobe, Configuration: Release AVR ------
Build started.
Project "STARStrobe.cproj" (Clean target(s)):
Target "Clean" in file "C:\Program Files (x86)\Atmel\Atmel Studio 6.2\Vs\Compiler.targets" from project "C:\Tiny13a Projects\STARStrobe\eswitch\STARStrobe.cproj" (entry point):
Using "RunCompilerTask" task from assembly "C:\Program Files (x86)\Atmel\Atmel Studio 6.2\Extensions\Application\AvrGCC.dll".
Task "RunCompilerTask"
Shell Utils Path C:\Program Files (x86)\Atmel\Atmel Studio 6.2\shellUtils
C:\Program Files (x86)\Atmel\Atmel Studio 6.2\shellUtils\make.exe clean
rm -rf STARSTROBE.o
rm -rf STARSTROBE.d
rm -rf "STARStrobe.elf" "STARStrobe.a" "STARStrobe.hex" "STARStrobe.lss" "STARStrobe.eep" "STARStrobe.map" "STARStrobe.srec" "STARStrobe.usersignatures"
Done executing task "RunCompilerTask".
Done building target "Clean" in project "STARStrobe.cproj".
Done building project "STARStrobe.cproj".
Build succeeded.
------ Rebuild All started: Project: STARStrobe, Configuration: Release AVR ------
Build started.
Project "STARStrobe.cproj" (default targets):
Target "PreBuildEvent" skipped, due to false condition; ('$(PreBuildEvent)'!='') was evaluated as (''!='').
Target "CoreBuild" in file "C:\Program Files (x86)\Atmel\Atmel Studio 6.2\Vs\Compiler.targets" from project "C:\Tiny13a Projects\STARStrobe\eswitch\STARStrobe.cproj" (target "Build" depends on it):
Task "RunCompilerTask"
Shell Utils Path C:\Program Files (x86)\Atmel\Atmel Studio 6.2\shellUtils
C:\Program Files (x86)\Atmel\Atmel Studio 6.2\shellUtils\make.exe all
Building file: .././STARSTROBE.c
Invoking: AVR/GNU C Compiler : 4.8.1
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-gcc.exe" -x c -funsigned-char -funsigned-bitfields -Os -ffunction-sections -fdata-sections -fpack-struct -fshort-enums -Wall -mmcu=attiny13a -c -std=gnu99 -MD -MP -MF "STARSTROBE.d" -MT"STARSTROBE.d" -MT"STARSTROBE.o" -o "STARSTROBE.o" ".././STARSTROBE.c"
Finished building: .././STARSTROBE.c
Building target: STARStrobe.elf
Invoking: AVR/GNU Linker : 4.8.1
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-gcc.exe" -o STARStrobe.elf STARSTROBE.o -Wl,-Map="STARStrobe.map" -Wl,--start-group -Wl,-lm -Wl,--end-group -Wl,--gc-sections -mmcu=attiny13a
Finished building target: STARStrobe.elf
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-objcopy.exe" -O ihex -R .eeprom -R .fuse -R .lock -R .signature -R .user_signatures "STARStrobe.elf" "STARStrobe.hex"
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-objcopy.exe" -j .eeprom --set-section-flags=.eeprom=alloc,load --change-section-lma .eeprom=0 --no-change-warnings -O ihex "STARStrobe.elf" "STARStrobe.eep" || exit 0
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-objdump.exe" -h -S "STARStrobe.elf" > "STARStrobe.lss"
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-objcopy.exe" -O srec -R .eeprom -R .fuse -R .lock -R .signature -R .user_signatures "STARStrobe.elf" "STARStrobe.srec"
"C:\Program Files (x86)\Atmel\Atmel Toolchain\AVR8 GCC\Native\3.4.1051\avr8-gnu-toolchain\bin\avr-size.exe" "STARStrobe.elf"
text data bss dec hex filename
1012 0 50 1062 426 STARStrobe.elf
Done executing task "RunCompilerTask".
Using "RunOutputFileVerifyTask" task from assembly "C:\Program Files (x86)\Atmel\Atmel Studio 6.2\Extensions\Application\AvrGCC.dll".
Task "RunOutputFileVerifyTask"
Program Memory Usage : 1012 bytes 98.8 % Full
Data Memory Usage : 50 bytes 78.1 % Full
Done executing task "RunOutputFileVerifyTask".
Done building target "CoreBuild" in project "STARStrobe.cproj".
Target "PostBuildEvent" skipped, due to false condition; ('$(PostBuildEvent)' != '') was evaluated as ('' != '').
Target "Build" in file "C:\Program Files (x86)\Atmel\Atmel Studio 6.2\Vs\Avr.common.targets" from project "C:\Tiny13a Projects\STARStrobe\eswitch\STARStrobe.cproj" (entry point):
Done building target "Build" in project "STARStrobe.cproj".
Done building project "STARStrobe.cproj".
Build succeeded.
========== Rebuild All: 1 succeeded, 0 failed, 0 skipped ==========